哇-WA 的博客

拓扑排序-Kahn算法该算法的关键在于需要维护一个入度为0的顶点的集合：每次从该集合中取出(如果要求输出时编号小的在前，可以用优先队列保存集合)一个顶点，将该顶点放入保存结果的List中。紧接着循环遍历由该顶点引出的所有边，从图中移除这条边，同时获取该边的另外一个顶点，如果该顶点的入度在减去本条边之后为0，那么也将这个顶点放到入度为0的集合中。然后继续从集合中取出一个顶点………… ...

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35720 Accepted: 12569DescriptionAn ascending sorted sequence of distinct values is one

D. Almost Acyclic Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph consi