用的不多,老忘,写个Note记录下。
并查集的两个函数:
find(index): 返回根节点,同时把节点从树上尽量都连到根上去
union(index1,index2): 把两个节点并起来
parent = [i for i in range(n)]
def find(index):
if index != parent[index]:
parent[index] = find(parent[index])
return parent[index]
def union(index1,index2):
parent[find(index1)] = find(index2)