首页 前端知识 华为OD机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C & C )

华为OD机试 - 查找一个有向网络的头节点和尾节点(Java & JS & Python & C & C )

2024-08-10 00:08:32 前端知识 前端哥 806 794 我要收藏

题目描述

给定一个有向图,图中可能包含有环,图使用二维矩阵表示,每一行的第一列表示起始节点,第二列表示终止节点,如 [0, 1] 表示从 0 到 1 的路径。

每个节点用正整数表示。

求这个数据的首节点与尾节点,题目给的用例会是一个首节点,但可能存在多个尾节点。同时图中可能含有环。如果图中含有环,返回 [-1]。

说明:入度为0是首节点,出度为0是尾节点。

输入描述

第一行为后续输入的键值对数量N(N ≥ 0)

第二行为2N个数字。每两个为一个起点,一个终点,如:

输出描述

输出一行头节点和尾节点。如果有多个尾节点,按从大到小的顺序输出。

备注

  • 如果图有环,输出为 -1
  • 所有输入均合法,不会出现不配对的数据

用例

输入
转载请注明出处或者链接地址:https://www.qianduange.cn//article/15149.html
标签
评论
发布的文章

Jquery (第三章笔记)

2024-08-18 00:08:37

jquery实现tab切换简单好用

2024-08-18 00:08:35

jQuery Cookie 插件使用教程

2024-08-14 22:08:01

jQuery的DOM操作

2024-08-18 00:08:21

echarts显示中国地图

2024-08-18 00:08:11

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!