求助站外题
  • 板块灌水区
  • 楼主AimatZnh
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/5 09:34
  • 上次更新2023/11/4 04:48:10
查看原帖
求助站外题
564365
AimatZnh楼主2021/10/5 09:34

图-图的遍历 题目描述 输入一个有向无权图,包含n(n<=10^3)个节点,m(m<=10^5)条有向边。 从根节点root出发,输出DFS的遍历结果(可能有多个可行的结果,要求输出字典序最小的那个结果) 输入 第一行n,m,有n个点,m条边, 以下m行每行2个正整数,表示每条边连接的起点和终点。 最后一行root 输出 从root出发的字典序最小的DFS遍历结果 样例输入 Copy 5 4 3 5 3 2 5 1 5 4 3 样例输出 Copy 3 2 5 1 4

2021/10/5 09:34
加载中...