數據結構篇（並查集）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個動物，用上述兩種說法，一句接一句地說出K句話，這K句話

>>阅读原文<<