The Suspects POJ - 1611

原题链接

考察：并查集基础

在读入学生团体的时候,没必要用数组存储,直接将他们并入树中即可,注意：当我们计算人数的时候,已经在一个集合中的人不能重复计算

当时看y总犯了这个错误,结果自己写又错了233

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 3e4+10;
int p[N],cnt[N];
int findf(int x)
{
    if(p[x]!=x) p[x] = findf(p[x]);
    return p[x];
}
int main()
{
//    freopen("in.txt","r",stdin);
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF&&n)
    {
        for(int i=0;i<n;i++) { p[i] = i; cnt[i] = 1; }
        for(int i=1;i<=m;i++){
            int k,first,t; scanf("%d%d",&k,&first);
            for(int j=1;j<=k-1;j++){
                scanf("%d",&t);
                if(p[findf(t)]!=p[findf(first)]){
                    cnt[findf(first)]+=cnt[findf(t)];
                    p[findf(t)] = findf(first);
                }
            }
        } 
        printf("%d\n",cnt[findf(0)]);
    }
    return 0;
}