Python实现简单并查集，是一种用来处理一些不相交集合（Disjoint Sets）的数据结构。它用于解决一些求解最小生成树和最短路径问题。
使用方法
使用Python实现简单并查集，需要先创建一个空的并查集，将所有的元素都添加进去：
class DisjointSet:
def __init__(self):
self.parents = {}
def add(self, element):
self.parents[element] = element
添加完元素之后，就可以开始进行并操作：
def union(self, a, b):
root_a = self.find(a)
root_b = self.find(b)
self.parents[root_a] = root_b
并操作的过程就是将两个元素的根节点连接起来，使得它们属于同一个集合。就是查操作：
def find(self, element):
if self.parents[element] == element:
return element
self.parents[element] = self.find(self.parents[element])
return self.parents[element]
查操作的过程就是查找该元素的根节点，即它所属的集合的根节点。还可以判断两个元素是否属于同一个集合：
def is_same_group(self, a, b):
return self.find(a) == self.find(b)
如果两个元素的根节点相同，则它们属于同一个集合。
Python实现简单并查集，需要先创建一个空的并查集，将所有的元素都添加进去；就可以开始进行并操作，将两个元素的根节点连接起来，使得它们属于同一个集合；查操作就是查找该元素的根节点，即它所属的集合的根节点；还可以判断两个元素是否属于同一个集合。