讨论 / 数据是否有问题?
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

查看更多回复
提交回复