Stay Hungry,Stay Foolish!

摘要: Sorting It All Out http://poj.org/problem?id=1094 思路 每加入一条边需要进行一次拓扑排序,如果拓扑排序发现有环,或者排序唯一那么就可以直接输出结果,如果所有的边输入完成还不是上述两种情况,那就输出不能判断。 这里的重点在于如何判断拓扑排序的唯一性 判 阅读全文
posted @ 2023-03-06 00:33 lightsong 阅读(27) 评论(0) 推荐(0) 编辑
Life Is Short, We Need Ship To Travel