并查集总结

先贴个链接：http://hi.baidu.com/tracyangrad/blog/item/b64da79b063fb6056e068cdc.html

个人认为上面那个链接是学习并查集很不错的地方，讲解的很详细~~~~~~~~~

唉，别人都总结好了我总结什么呢？随便写一点吧。。。。

看到“并查集”这个字眼就应该能确定所谓并查集主要就是并和查了。。。

查找函数：

int pre[1000];

int find(int x)

{

       int r=x;

       while(pre[r]!=r)//查根结点

            r=pre[r];

        return r;

}

并函数；

void join(int x,int y)

{

       int fx=find(x);

       int fy=find(y);

       if(fx!=fy)

              pre[fx]=fy;//或者可以写为pre[fy]=fx;

}

好了，并查集结束，明天再附个例题并查集就总结OK了~~~~~~~~~~