5.15力扣 并查集 位运算 前缀和 带权的图（399）

547 朋友圈 node class union: def __init__(self,n): self.pre=[i for i in range(n)] self.rank=[1 for i in range(n)] self.cnt=n def find(self,x): #注意这里是while,不是if

>>阅读原文<<