标签：
普通的并查集是这样婶的
void find1(int x) { int t=x; while(pre[t]!=t) { t=pre[t]; } }
如果复杂度比较高的话可以使用路径压缩（非递归版好理解，且不易爆栈），是这样婶的
void find1(int x) { int t=x; while(pre[t]!=t) { t=pre[t];//此时t就是最终的祖先 } int k=x;//k是最开始的那个点 while(t!=k) { int m=pre[k];//先保存一下结点的直接祖先； pre[k]=t; k=m; } }
标签：
原文地址：http://www.cnblogs.com/qioalu/p/5197745.html
