#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都是合法答案。