摘要：
POJ-1182 食物链（种类并查集） http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到 阅读全文
摘要：
POJ-2492 A Bug's Life（种类并查集） http://poj.org/problem?id=2492 题意： 给出一个T代表几组数据,给出一个n一个m,代表人的编号由1~n,m条命令,每条命令由两个数值组成,代表这两个人性别不同,问所有命令是否符合逻辑 两种写法： 第一种：带权并查 阅读全文