摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2367很水的拓扑排序，我DFS写的。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<... 阅读全文

摘要： 题目地址http://acm.pku.edu.cn/JudgeOnline/problem?id=1094　　每次读入一条边后，对新图作DFS找是否有环，如果有环则不用进行拓扑排序了，这种属于不能确定的情况。否则进行拓扑排序， 因为拓扑排序的序列可能是不唯一的，拓扑排序不唯一的情况比较好判断，就是如果每次队列中如果有多于一个点（这个点代表入度为0的点），则不唯一，如果不出现这样的点，则有唯一拓扑排... 阅读全文