kyriesnow的专栏

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32636 Accepted: 10073 Description The police office in Tadu City decides to say ends to the chaos, as laun

描述 动物王国中有三类动物 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个动物，用上述两种说法，一句接一句

并查集，顾名思义，就是查找集合然后合并。主要思想就是通过find-union函数实现的，所有的元素都用一个数组表示。如果两个元素属于一个集合，就用find函数将两个元素划分到一个集合中。 在ACM常见题中，主要分为两种情况： 1.集合数量未知。 2.集合数量已知。 对于几何数量未知的情况，