The Suspects POJ - 1611

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 const int N = 3e4+10;
 5 int p[N],cnt[N];
 6 int findf(int x)
 7 {
 8     if(p[x]!=x) p[x] = findf(p[x]);
 9     return p[x];
10 }
11 int main()
12 {
13 //    freopen("in.txt","r",stdin);
14     int n,m;
15     while(scanf("%d%d",&n,&m)!=EOF&&n)
16     {
17         for(int i=0;i<n;i++) { p[i] = i; cnt[i] = 1; }
18         for(int i=1;i<=m;i++){
19             int k,first,t; scanf("%d%d",&k,&first);
20             for(int j=1;j<=k-1;j++){
21                 scanf("%d",&t);
22                 if(p[findf(t)]!=p[findf(first)]){
23                     cnt[findf(first)]+=cnt[findf(t)];
24                     p[findf(t)] = findf(first);
25                 }
26             }
27         } 
28         printf("%d\n",cnt[findf(0)]);
29     }
30     return 0;
31 }