poj 1094 Sorting It All Out

 

大意：给你一定的关系，如A<B，B<C，啥的，让你排序。

 

思路：比较明显的拓扑排序，只不过是每输入一组数据就排序一次。

（1）如果输入之后发现有环的话，立马终止。

（2）如果序列不确定，则说明存在多组入度为0的顶点。q.size() > 1

（3）顺序确定。