食物鏈 (帶權並查集)

動物王國中有三類動物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個動物，用上述兩種說法，一句接一句地說出K句話，

>>阅读原文<<