python 并查集代码

class UnionFind(object): 并查集类 def __init__(self, n): 长度为n的并查集 self.uf = [-1 for i in range(n + 1)] # 列表0位置空出 self.sets_count = n # 判断并查集里集合的数量 def find(self, p): 查找p的根结点(祖先) r = p while self.uf[p] > 0: p = sel