Python实现并查集

Python实现并查集

并查集（Disjoint Set Union，简称DSU）是一种用于解决等价关系和连通性问题的数据结构。它支持两个主要操作：查找（Find）和合并（Union）。在本文中，我们将使用Python实现一个简单的并查集，并介绍如何使用它来解决一些常见问题。

首先，我们定义一个并查集类，包含以下几个方法：

class DisjointSetUnion:
    def __init__(self, n):
        self.parent =<