#M1005. [模板] 拓扑排序
[模板] 拓扑排序
题目描述
给定一张 个点、 条边的有向图,请输出该图的一个拓扑序。如果图中存在环,则输出 -1。
输入格式
第一行两个整数 。
接下来 行,每行两个整数 ,表示一条从 到 的有向边。
输出格式
如果存在拓扑序,输出一行 个整数,表示任意一个合法拓扑序。
如果不存在拓扑序,输出 -1。
样例输入
4 4
1 2
1 3
2 4
3 4
样例输出
1 2 3 4
数据范围
题目描述
给定一张 n 个点、m 条边的有向图,请输出该图的一个拓扑序。如果图中存在环,则输出 -1。
输入格式
第一行两个整数 n,m。
接下来 m 行,每行两个整数 u,v,表示一条从 u 到 v 的有向边。
输出格式
如果存在拓扑序,输出一行 n 个整数,表示任意一个合法拓扑序。
如果不存在拓扑序,输出 -1。
样例输入
4 4
1 2
1 3
2 4
3 4
样例输出
1 2 3 4
数据范围
1≤n,m≤2×105