POJ 1611 The Suspects（并查集）

本题很简单，就是找跟0拥有同一个祖先的人的个数。
渣渣的AC代码如下

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 30005
int pre[maxn];

int find(int x)
{
    if(pre[x]==0)
    return x;
    else return find(pre[x]);
}

int join(int x,int y)
{
    int t1=find(x);
    int t2=find(y);
    if(t1!=t2)
    {
        pre[t1]=t2;
    }
}

int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)
        break;
        memset(pre,0,sizeof(pre));
        while(m--)
        {
            int k,a,b;
            cin>>k;
            cin>>a;
            for(int i=1;i<k;i++)
            {
                cin>>b;
                join(a,b);
            }
        }
        int sum=0;
        int temp=find(0);
        for(int i=0;i<n;i++)
        {
            if(temp==find(i))
            {
                sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}