摘要： 简单并查集的使用。1、判断是否存在回路。2、判断图是否连通。---------开始时我只考虑了是否有环，而没有考虑是否连通。CODE：#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>usingnamespacestd;constintmaxn=100010;intp[maxn],rank[maxn];intflag,sign[maxn];//判断是否是连通图intfind(intx){returnp[x]==x?x:p[x]=find(p[x]);}void 阅读全文