一、并查集:查找元素互相关联的集合
Keep Learning 34days;
合并:合并两个集合
查找:判断两个元素是否在一个集合
1、利用数组 father[]
int father[N];
如果father[i] = i,说明i是其集合的 根节点(最高点)
2、开始每一个元素都是自己单独一个集合,令father[i] = i;
for(int i = 0;i <= n;i++)
father[i] = i;
3、查找:由于每个集合只能有一个根节点,所以访问每个元素的根节点要不断寻找,直到father[i] = i;
int findFather