ZOJ 1789 The Suspects

2621134 	2011-08-10 09:41:21 	Accepted 	1789 	C 	0 	160 	ylwh!
#include <stdio.h>
#include <stdlib.h>
#define N 30001
int main()
{
int n, m, k, i, j, cnt, pre
;
int now, temp, flag, r, x;
while(scanf("%d%d", &n, &m), n)
{
cnt = 1;
for(i=0; i<n; i++)
pre[i] = i;
for(i=0; i<m; i++)
{
scanf("%d", &k);
scanf("%d", &temp);
x = temp;
while(x != pre[x])
x = pre[x];
pre[temp] = flag = x;
for(j=1; j<k; j++)
{
scanf("%d", &temp);
x = temp;
while(x != pre[x])
x = pre[x];
pre[temp] = r = x;
if(r!= flag)
pre[r] = flag;
}
}
x = 0;
while(x != pre[x])
x = pre[x];
flag = x;
for(i=1; i<n; i++)
{
x = i;
while(x != pre[x])
x = pre[x];
if(x == flag)
cnt++;
}
printf("%d\n", cnt);
}
return 0;
}