摘要： 题目传送门：http://poj.org/problem?id=1182这是一道关系型并查集的题，对于每个动物来说，只有三种情况：同类，吃与被吃；所以可以用0,1,2三个数字代表三种情况，在使用并查集的时候再多加一个关系数组，初始时全部赋值为0然后就是在进行并查集的每一步时加入关系的改变，如果祖先节... 阅读全文