先贴个链接: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了~~~~~~~~~~