反向建图+拓扑排序 零、复习拓扑排序 \(HDU\)\(3342\)\(Legal\)\(or\)\(Not\) 【正图，普通拓扑排序】 题意：给出\(n\)人的编号为\(0\)到\(n-1\),再给出\(m\)个关系。\(A\)和\(B\)，\(A\)是\(B\)的老师。问这些关系是否存在矛盾，即不能存在\(A\)是\(B\)的老师，\(B\)是\(C\)的老师，而\(C\)是\(A\)的老师。 思路：很容易发现，存在矛盾的样例的图一定存在环。而拓扑排序是判断是否有环的很好算法。即如果从队列中取出的点不等于\(n\)，就一定存在环。 注：不能由队列是否为空来判断，当\(n2,1->2...