摘要：并查集水题。。先来点并查集基础。。查找函数：intfind(inti){intt=i;while(bin[t]!=t) t=bin[t];returnt;} 没有路径压缩intfind(inti){int k,t; t=i; while(t!=bin[t]) t=bin[t]; while(i!=t) //修改路径---压缩 { k=bin[i]; bin[i]=t; i=k; } return i;} 带有路径压缩还有一个递归路径压缩查找：int find(int x){return father[x]-x ? father[x]=find(father[x]) : x;}... 阅读全文