【Python实现并查集】class bingchaji():node = set()parent = dict()parent_size = dict()def __init__(self, a):for i in a:self.node.add(i)self.parent[i] = iself.parent_size[i] = 1print(self.parent_size)def find_father(self, x):p = set()while self.parent.get(x) != x:p.add(x)x = self.parent.get(x)for i in p:self.parent[i] = xreturn xdef is_same(self, x, y):if self.node.__contains__(x) and self.node.__contains__(y):return self.find_father(x) == self.find_father(y)else:returndef union(self, x, y):if self.node.__contains__(x) and self.node.__contains__(y):x_father = self.find_father(x)y_father = self.find_father(y)x_size = self.parent_size.get(x_father)y_size = self.parent_size.get(y_father)if x_father != y_father:if x_size > y_size:self.parent[y_father] = x_fatherself.parent_size[x_father] += y_sizedel self.parent_size[y_father]else:self.parent[x_father] = y_fatherself.parent_size[y_father] += x_sizedel self.parent_size[x_father]else:return '输入错误'
- 春季老年人吃什么养肝?土豆、米饭换着吃
- 三八妇女节节日祝福分享 三八妇女节节日语录
- 老人谨慎!选好你的“第三只脚”
- 校方进行了深刻的反思 青岛一大学生坠亡校方整改校规
- 脸皮厚的人长寿!有这特征的老人最长寿
- 长寿秘诀:记住这10大妙招 100%增寿
- 春季老年人心血管病高发 3条保命要诀
- 眼睛花不花要看四十八 老年人怎样延缓老花眼
- 香槟然能防治老年痴呆症? 一天三杯它人到90不痴呆
- 老人手抖的原因 为什么老人手会抖
