POJ 1611 The Suspects （并查集）

题意：刚开始没看懂嫌疑犯是怎么个判断，意思就是0是嫌疑犯，与0一组的成员都会是嫌疑犯，然后和嫌疑犯一组的，也会成嫌疑犯。每组都并起来，最后查找与0同一组的数量即可。

AC代码：

#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
#include <vector>
#include <cmath>
#include <functional>
#define il inline
#define INF (1<<30)
#define rep(i,x,y) for(int i=(x);i<=(y);i++)
#define down(i,x,y) for(int i=(x);i>=(y);i--)
using namespace std;
int const N=30000+100;
int n,m,t,x,y,a[N],sum[N];
il int getf(int v)
{
	return a[v]==v?v:a[v]=getf(a[v]);
}
il void merge(int u,int v)
{
	int x1=getf(u);
	int x2=getf(v);
	if(x1!=x2)
	{
		a[x1]=x2;
	}
}
int main()
{
	while(~scanf("%d%d",&n,&m))
	{
		if(n==0&&m==0)break;
		for(int i=0;i<=n;i++)
		{
			a[i]=i;
		}
		while(m--)
		{
			scanf("%d",&t);
			scanf("%d",&x);
			t--;
			while(t--)
			{
				scanf("%d",&y);
				merge(x,y);
			}
		}
		int c=0;
		int k=getf(0);
		for(int i=0;i<=n;i++)
		{
			if(k==getf(i))c++;
		}
		printf("%d\n",c);
	}
	return 0;
}