并查集中的路径压缩

   做最小生成树的时候，用kruskal做稠密图。。怎么都是超时，等等试一下Prim看看能不能过。。期间优化下并查集的部分，看的杭电上的文档，文档上讲的很好，讲了两种方式。

   1.把小树合并到大树上去。

   2.通过查找时，把树给压缩了。

   看文档上讲的比较好。。。

   关键代码：

int find(int x)//通过查找压缩路径
{
    int i,r,j;
    r = x;
    while(r != o[r])//找到根
    {
        r = o[r];
    }
    i = x;
    while (r != i)//把这条路上的节点直接连到根上
    {
        j = o[i];
        o[i] = r;
        i = j;
    }
    return r;
}
void merge(int x,int y,int w)//通过把小树合并到大树上
{
    x = find(x);
    y = find(y);
    if(x != y)
    {
        if(height[x] == height[y])//如果两个树一样高
        {
            height[x] = height[x] + 1;
            o[y] = x;
        }
        else if(height[x] < height[y])//不一样高的时候合并到高度大的树上
        {
            o[x] = y;
        }
        else
        o[y] = x;
        min += w;
        num ++;
    }
}