摘要： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动... 阅读全文

摘要： ■并查集是一种可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。–Find(x)：查询元素x所在集合–Merge(x, y):将x所在集合与y所在集合合并■集合的表示方法：为每个集合选择一个固定的元素... 阅读全文