字典序最小拓扑排序

题目描述

给定一张含 n 个顶点、m 条边的有向图。

若图是有向无环图，请输出所有合法拓扑序中字典序最小的一种；若图中存在有向环，输出 -1。

字典序最小是指：在第一个不同的位置，顶点编号更小的序列字典序更小。

输入格式

第一行两个整数 n、m。

接下来 m 行，每行两个整数 u、v，表示一条有向边 u -> v。

输出格式

若存在拓扑序，输出 n 个顶点编号；否则输出 -1。

5 5
1 3
2 3
2 4
3 5
4 5

1 2 3 4 5

数据范围

• 1 <= n <= 100000
• 0 <= m <= 200000