摘要： 对并查集的理解<三>下附并查集的基本操作的部分代码：查找：一：int find(int x){if(a[x]!=x)return find(a[x]);return x;} 二：int find(int x){while(a[x]!=x)x=a[x];return x;}三：路径压缩情况下：int find(int x){while(a[x]!=x)a[x]=find(a[x]);return a[x];}合并：一：void Merge(int x,int y){int i,j;i=find(x);j=find(y);if(j<i)a[i]=j;elsea[j]=i;}引例如 阅读全文