标签：
今天刚发现，之前做的并查集只是贴模板基本就能过，题意改变一点，自己还是不懂，其实我还没入门呢。。。
POJ-1182
题意：食物链，A吃B，B吃C，C吃A，输入m组数据：
1 a b：a 和 b 是同一类
2 a b：a吃b
判断这m组数据有几句是假话。
假话条件：
1)在2的情况下，a == b;
2)a > n || b > n;
3)和前面的语句冲突；
思路：推荐一篇好的博客：http://cavenkaka.iteye.com/category/217940
其实在这里才明白Rank[]数组的意义，表示的是x 和 p[x] 的关系；博客挺详细的，学到不少，看下一步用不用得上了。。。
标签：
原文地址：http://www.cnblogs.com/ACMERY/p/4534794.html
