数据结构------并查集模板--C++

作者：杨鑫 日期：20140710 //==========并查集模板=============// int pre[1000]; //查找操作 int find(int x) { int r=x; while(pre[x]!=r) r=per[x]; int i=x,j; while(i!=r) { j=pre[i]; pre[i]=r; i=j; } return r; } //合并 void join(int x,int y) { int fx=find(x); int fy=find(y); if(fx!=fy) pre[fx]=fy; }