食物链TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 53679 Accepted: 15738Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃...

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1XY”，表示X和Y是同类。第二种说法是“2XY”，表示X吃Y。此人...

题意：有N只动物，分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B，B吃C，C吃A。按顺序给出K个信息　　　第一种：x和y是同一种类；第二种，x吃y。求问这些信息中有多少个假信息？ 思路：我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。　　　题目中，有捕猎关系和“同一...