并查集路径压缩

//非递归压缩路径
int findx(int x){
int root = x;
// 先找到根节点.
while(root != parent[root])
root = parent[root];
while(x != root){
int p = parent[x];
parent[x] = root;  // 将x指向根节点.
x = p; // 移到x原来的父节点继续进行压缩.
}
return root;
}

//回溯路径时压缩, 可能会造成堆栈溢出, 建议用上一种.
int findx(int x){
if(x!=parent[x]){
parent[x] = findx(parent[x]);
}
return parent[x];
}