较高级专题

POJ 1182 食物链(并查集较高级的应用)

食物链 Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50803 Accepted: 14851 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。  现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。