#M1005. [模板] 拓扑排序

[模板] 拓扑排序

题目描述
给定一张 nn 个点、mm 条边的有向图,请输出该图的一个拓扑序。如果图中存在环,则输出 -1

输入格式
第一行两个整数 n,mn,m
接下来 mm 行,每行两个整数 u,vu,v,表示一条从 uuvv 的有向边。

输出格式
如果存在拓扑序,输出一行 nn 个整数,表示任意一个合法拓扑序。
如果不存在拓扑序,输出 -1

样例输入

4 4
1 2
1 3
2 4
3 4

样例输出

1 2 3 4

数据范围
1n,m2×1051 \le n,m \le 2 \times 10^5