poj_1611 The Suspects

    http://poj.org/problem?id=1611

     分析： 简单的并查集，直接用模板了

     代码：

                

<span style="font-size:18px;">//the suspects
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;
#define MAXN 30003

int parent[MAXN];

int Find(int e)
{
    return parent[e]<0 ?  e : parent[e]=Find(parent[e]);
}

void Union(int a,int b)
{
    int pa=Find(a);
    int pb=Find(b);
    if(pa!=pb){
      if(parent[pa]>parent[pb]) {
         parent[pb] +=parent[pa]; parent[pa]=pb;
      }
      else{
         parent[pa] +=parent[pb]; parent[pb]=pa;
      }
    }
}

int main()
{
    freopen("in.txt","r",stdin);

    int n,m;
    int k,a,b;
    while(scanf("%d%d",&n,&m),n+m){
        memset(parent,-1,sizeof(parent));
        for(int i=0;i<m;i++){
            scanf("%d",&k);
            scanf("%d",&a);
            k--;
            while(k--){
                scanf("%d",&b);
                Union(a,b);
                a=b;
            }
        }
        int idx=Find(0);
        printf("%d\n",-parent[idx]);
    }
    return 0;
}
</span>