2062.拓扑排序

通过数:27提交数:54学校:中山大学保研机试真题 题目列表 标签
题目描述 给定 $n$ 个顶点和 $m$ 条边的有向无环图,输出其拓扑排序。 若存在多种拓扑序列,输出字典序排的第一条。 输入格式 第一行包含两个整数 $n$ 和 $m$,表示顶点数和边数。 接下来 $m$ 行,每行包含两个整数 $u$ 和 $v$,表示一条从顶点 $u$ 指向顶点 $v$ 的有向边。 输出格式 输出一行,包含 $n$ 个整数,表示拓扑排序的结果。 若存在多种拓扑序列,输出字典序排的第一条。 输入样例 4 3 1 2 1 3 2 4 输出样例 1 2 3 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。