poj 1611 __ The Suspects(第一天)

<pre name="code" class="cpp"><span style="font-size:14px;">

//<strong>并查集</strong></span>

<span style="font-size:14px;">

#include<stdio.h>
const int Max=30000;
int sa[Max+10];
int total[Max+10];
int find(int a){
    if(sa[a]!=a)
        sa[a]=find(sa[a]);
    return sa[a];
}
void Merge(int a,int b){
    int fa=find(a);
    int fb=find(b);
    if(fa==fb)
        return;
    else if(fa>fb){
        sa[fa]=fb;
        total[fb]+=total[fa];
    }
    else{
       sa[fb]=fa;
       total[fa]+=total[fb];
    }

}
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)==2){
        if(((n==0)&&(m==0))||(n<0||n>30000)||(m<0||m>500))
            return 0;
        for(int i=0;i<n;i++){
            sa[i]=i;
            total[i]=1;
        }
        for(int i=0;i<m;i++){
            int k;
            scanf("%d",&k);
            int h,s;
            scanf("%d",&h);
            for(int j=1;j<k;j++){
               scanf("%d",&s);
               Merge(h,s);
            }
        }
        printf("%d\n",total[0]);
    }
    return 0;
}</span>