讨论 - 数据是否有问题?

noip2012 2012-04-18 05:51:00

点我顶贴收藏删除

如果不判断无解情况反而能AC

#1 xiaoyangdi@2012-04-18 05:51:00

回复删除

回复楼主noip2012 的帖子

数据没问题，其实有一种情况可能是我们漏去考虑了，也就是虽然有环，但是还有可以回到1点的线路，也就是在拓扑排序里面还要在加一条判断语句，判断当前入度为0的点是否是1点，如果是就结束！不知道我说的是否正确，诚恳的接受大牛们的批判！

例如下面的数据：

【输入数据】

5

1 3

1 4

0

1 5

1 2

【输出数据】

3 1