Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

小样儿，终于把你征服，哈哈。给用拓扑排序的同学一点提示吧

Posted by TurnAround at 2009-12-29 23:01:34 on Problem 1094

WA的晕头转向，终于过了。。哈哈
和我一样用拓扑排序WA的同学们一点提示：
开始我用《算法导论》里的拓扑排序过程来做的，后来发现拓扑排完确定没有环后，不知道怎么判断是“有序”还是“不确定”。后来用严蔚敏老师的《数据结构》里的拓扑排序过程，只要中间有一次入度为空的队列里的个数超过一个，那么就不会是“有序”的了。当然《算法导论》的拓扑过程可能也是能做的，只是我没理解透，期待大牛的讲解。

Followed by:

Re:小样儿，终于把你征服，哈哈。给用拓扑排序的同学一点提示吧 (224) Icco 2009-12-30 00:48:29

Post your reply here:

Home Page Go Back To top