题目描述
给 个点 条边的有向图,求字典序最小的拓扑序;有环输出 -1。
输入格式
第一行两个整数 ;接下来 行每行两个整数 表示 在 前。
输出格式
一行 个整数(字典序最小拓扑序);有环输出 -1。
样例
输入
4 4 1 2 1 3 2 4 3 4
输出
1 2 3 4
j01539.in输出j01539.out给 个点 条边的有向图,求字典序最小的拓扑序;有环输出 -1。
第一行两个整数 ;接下来 行每行两个整数 表示 在 前。
一行 个整数(字典序最小拓扑序);有环输出 -1。
4 4 1 2 1 3 2 4 3 4
1 2 3 4