POJ 1094 Sorting It All Out

POJ1094-Sorting It All Out

---

原题地址

参考链接 poj1094 zhengnanlee

这题做的真是心碎，做了好几个小时就是不知道哪里错了。后来上网查了一下，发现这题的判断顺序和我想象中的不一样。。。。

我以为是先从头到尾先判断是否有矛盾完了之后再来拓扑排序。结果这道题目是每读入一个数据就进行判断：

1. 到目前为止的输入是否构成矛盾
2. 到目前为止的输入是否可以推断出变量的大小顺序

若读完了所有数据，1、2都不成立就输出“Inconsistency found after xxx relations. ”

并且拓扑排序我也是敲得不太好，代码变得非常难看，写起来用掉的时间也太多了。

就不贴代码了。