摘要： 连通性问题-并查集来自于《算法：C 语言实现》1.1//快速查找算法23#include<stdio.h>4#defineN1000056intmain()7{8inti,p,q,t,id[N];9for(i=0;i<N;++i)10{11id[i]=i;12}13while(scanf("%d%d",&p,&q)==2)14{15if(id[p]==id[q])16{17continue;18}19for(t=id[p],i=0;i<N;++i)20{21if(id[i]==t)22{23id[i]=id[q];24}25}26pr 阅读全文