拓补排序
题目描述给出n个点(n<=1000)给出m条有向边(m<=1000);按照拓扑排序顺序输出点的编号,如果遇到环,则输出-1
输入
第一行2个整数n和m
第二行开始连续m行,每行2个整数x和y,表示x这个点有一条指向y这个点的边
输出
按照拓扑排序输出每个点的编号。数字之间有1个空格,如果有多个点都是0入度,则按照数字顺序输出。
样例输入
样例输入一
3 2
1 2
2 3
样例输入二
3 3
1 2
2 3
3 2
样例输出
样例输出一
1 2 3
样例输出二
-1