Union Find

图解：https://blog.csdn.net/niushuai666/article/details/6662911

实现：用 pre[N]数组记录一个数的上级是谁，要想知道最高级，需要一级级查上去。

int unionfind(int root)
{
    int son,tmp;
    son=root;
    while(root!=pre[root]) //上级不是自身，找到最高级
       root=pre[root];
    while(son!=root)  //令所有中间级都指向最高级
    {
        tmp=pre[son];
        pre[son]=root;
        son=tmp;
    }
    return root;
}