POJ 1611 The Suspects（并查集）

并查集

#include<bits/stdc++.h>using namespace std;int f[30020];int find(int x){    if(f[x]!=x)        f[x]=find(f[x]);    return f[x];}void make(int a,int b){    int f1=find(a);    int f2=find(b);    if(f1!=f2)        f[f2]=f1;}int main(){    int n,m,a,b,k;    int kase=1;    while(scanf("%d%d",&n,&m)==2)    {        if(n==0&&m==0)            break;        for(int i=0;i<=n;i++)            f[i]=i;        for(int i=1;i<=m;i++)        {            scanf("%d%d",&k,&a);            for(int i=1;i<=k-1;i++)            {                scanf("%d",&b);                make(a,b);            }        }        int ans=0;        for(int i=0;i<=n;i++)        {            if(find(i)==find(0))                ans++;        }        printf("%d\n",ans);    }    return 0;}