POJ 3687 Labeling Balls（拓扑序）

提交地址：http://poj.org/problem?id=3687

题目描述：

有N个球，重量分别为1~N，每个球重量都不同。现在给这N个球进行标号，标号1~N，没有两个球共用一个标签。
现在给你一些标签的信息，如：标签A的球比标签B的球轻。
输出满足条件的球的重量的序列。

输入：

输入的第一行是测试用例的数量。
每个测试用例的第一行包含两个整数，n（1≤n≤200）和m（0≤m≤40000）。
接下来m行，每行两个整数a和b，表示标有a的球比标有b的球轻。（1≤a，b≤n）每个测试用例前都有一个空行。

输出：

对于每个测试用例，输出满足条件的标签1到标签N的球的重量。如果存在多个解决方案，您应该输出标签1的最小重量，然后输出标签2的最小重量，然后输出标签3的最小重量，依此类推…如果不存在解决方案，则输出-1。

样例输入：

5
4 0

4 1
1 1

4 2
1 2
2 1

4 1
2 1

4 1
3 2

样例输出：

1 2 3 4
-1
-1
2 1 3 4
1 3 2 4