带边权专题

Poj 1182 食物链--带边权的并查集

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