#DAG01. 拓扑排序(模版)
拓扑排序(模版)
题目描述
有向无环图上有n个点,m条边。求这张图的拓扑排序结果。
输入格式
第一行是用空格隔开的两个整数n和m,表示n(2<=n<=1000)个点和m(1<=m<=10000)条边。 接下来是m行,每行用空格隔开的两个数u和v,表示有一条从u到v的边。
输出格式
输出一个合法的拓扑排序结果。
5 3
1 2
2 4
4 3
1 2 4 3 5
数据规模与约定
※ 注意 答案不唯一, 对于给出的输入样例, 顺序1 2 4 3 5, 5 1 2 4 3都是合法答案。