并查集的启发式合并 和 路径压缩

并查集，就是Union-Find Set，也称不相交集合 (Disjoint Set)。集合的合并与查找

并查集是建立在对不相交集合进行的两种基本操作的基础之上的。操作之一：检索某元素属于哪个集合；操作之二：合并两个集合

启发式合并：让深度小的数成为深度较大的树的子树

路径压缩：找到u所在的树根v以后，把从u到v的路径上所有点的父亲都设置为v

//f[]数组存放根节点,rank[]数组来存放根节点的深度，num[]数组来存放节点个数,rank[]数组和num[]数组的初始化都应为1
//启发式合并：
void Union(int x,int y)
{
    f_X=find(x);
    f_y=find(y);
    if(f_x==f_y) return;
    if(rank[f_x]>rank[f_y])
    {
        f[f_y]=f_x;
        num[f_x]+=num[f_y];
    }
    else
    {
        f[f_x]=f_y;
        num[f_y]+=num[f_x];
        if(rank[f_x]==rank[f_y])
        {
            rank[f_y]++;
        }
    }
}
//路径压缩：
int find(int x)
{
    if(f[x]==x) return x;
    else return f[x]=find(f[x]);
}