帶權並查集

帶權並查集 例：POJ1182食物鏈 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。  現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成的食物鏈關係進行描述：  第一種說法是"1 X Y"，表示X和Y是同類。  第二種說法是"2 X Y"，表示X吃Y。  此人對N個動物，用

>>阅读原文<<