ihe 1110310415 linyiming QQ：545931195

/*基础的并查集.每读到一个group.把后面的人都合并到第一个.最后查询的时候 记录和0有相同祖先的人数即可.*/ #include #define maxn 30001 int f[maxn]; int n,m,k,t,p; int find(int x) { if(f[x]==x) return x; else f[x]=find

/*基础的并查集。初始值设为n。只要合并两个人一次，就n--*/ #include const int maxn=50001; int f[maxn]; int sum; int find(int a) { if(f[a]==a) return a; else f[a]=find(f[a]); } void unit(int a,int b) {