【文件属性】：
文件名称：实现方法-（HDUACM201403版_06）并查集（最小生成树）
文件大小：452KB
文件格式：PPT
更新时间：2021-04-23 17:20:42
杭电ACM课件 ACM
实现方法（1）
用编号最小的元素标记所在集合；
定义一个数组 set[1..n] ，其中set[i] 表示元素i 所在的集合；
i
Set(i)
不相交集合： {1,3,7}, {4}, {2,5,9,10}, {6,8}
1 2 3 4 5 6 7 8 9 10
1 2 1 4 2 6 1 6 2 2