并查集

用的不多，老忘，写个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)