Python实现并查集数据结构

Python实现并查集数据结构

并查集是一种数据结构，用于解决一些集合的合并及查询问题。在这个数据结构中，每个元素都有一个“父亲节点”，表示它属于哪个集合。如果两个元素拥有同样的“父亲节点”，那么它们就属于同一个集合。

下面是Python实现并查集的完整源代码：

class UnionFind:
    def __init__(self, n):
        self.parent = [i for i in