点这里查看
讨论 / wish来。这次赛第一题
lostoy 2008-08-09 08:27:00
点我顶贴 收藏 删除
第一题不是那么easy的吧，我怎么觉着先bfs一下找到和1连的强连通图，然后再aov？

貌似这个数据：

5

1 5

1 3

1 4

1 2

0

#1 wish@2008-08-09 07:36:00
回复 删除
直接拓扑就行了
#2 ssxyh@2008-08-09 07:36:00
回复 删除
这个aov没问题啊
#3 lostoy@2008-08-09 07:40:00
回复 删除
那个数据输出什么？

1-5

2-3

\ |

4

那个图是这样的，就是1和5，2－3－4是个环

如果拓扑排序就poor boy 吧?但是其实按题意是输出5 1的？

#4 ssxyh@2008-08-09 08:27:00
回复 删除
当tp到1的时候退出啊
查看更多回复
提交回复