@.@

摘要： 最开始的方法为： int fa[MAXNODENUM];//MAXNODENUM为节点的数量 for(i=1;i<=MAXNODENUM;i++)//节点编号从1开始 {fa[i]=-1;}//对fa[]进行初始化 int findfa(int v) {int w=v; while(fa[w]>-1) w=fa[w]; return w; } int fv1=findfa(v1); int fv2=findfa(v2); if(fv1!=fv2) {fa[fv1]=fv2; ................ }方法改进：由于上述方法每一次都要从若干次的循环 for(i=1;i< 阅读全文