并查集(UnionSet)

1. 前述：
在一些有N个元素的集合应用问题中，通常是在开始时让每个元素构成一个单元素的集合，然后按照一定顺序将属于同一组的元素所在的集合合并，期间要反复查找一个元素在哪个集合中，这类题目看似并不复杂，但是数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受，即使空间勉强通过，时间复杂度也极高，只能采取一种特殊的数据结构——->并查集

2. 并查集初始化：
一般用树形结构来组织并查集，类似一颗森林
每一个节点均有一个father[i]来表示它的父亲节点
这里是初始化每个元素,可以使用for循环调用InitSet
初始化集合，目前只有一个元素，根节点为自身，即x就是根

//并查集(用数组来实现)
int father[N];
void InitSet(int x)
{
    //根据实际情况指定的父节点可以变化，这里使用本身作为根 
    father[x] = x; 
}

3. 并查集查找
FindSet(x)—–>，查找x所在的集合
若想知道元素3所在的集合，可以通过father[3]=2,father[2]=1,father[1]=