#576. 拓扑排序模板题
拓扑排序模板题
题目描述
输入顶点和变数,以及顶点关系,对其进行拓扑排序。(按照栈的特性进行拓扑排序)
输入格式
第一行输入顶点数v和边数e 接下去输入e行的边关系
输出格式
如果图中存在环,则输出 has circle,否则,输出它的拓扑顺序。
样例
输入样例
样例输入1
4 4
1 2
1 3
4 3
2 4
样例输出1
1 2 4 3
输入样例
样例输入2
3 3
1 2
2 3
3 1
样例输出2
has cicle
注意,上面的输出中有一个前置空格
数据范围与提示
1<=e,v<=100000