大佬求解
查看原帖
大佬求解
549781
封禁用户楼主2021/8/10 19:43

题目描述 输入一个有向无权图,包含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/8/10 19:43
加载中...