UVA 1197 - The Suspects

简单dfs

#include <iostream>
#include <memory.h>
#include <vector>
#include <cstdio>
using namespace std;
#define MAX 550
bool vis[35000];
vector<int>gps[MAX],ps[35000];//gps[i]表示组内成员,ps[i]表示这个人所有的所归属的组
int pn,gn;
void clear(){
	for (int i=0;i<=gn;++i)gps[i].clear();
	for (int i=0;i<=pn;++i)ps[i].clear();
	memset(vis,0,sizeof(vis));
}
void dfs(int u,int & cnt){
	vis[u]=1;
	cnt++;
	for (int i=0;i<ps[u].size();++i)//ps[u]表示这个人所属的组
	{
		for (int j=0;j<gps[ps[u][i]].size();++j)//遍历这个人所属的组的每一个未访问成员
		{
			if(!vis[gps[ps[u][i]][j]]){	
				dfs(gps[ps[u][i]][j],cnt);
			}
		}
	}
}
int main(){
	while (scanf("%d%d",&pn,&gn)==2)
	{
		if(!pn&&!gn)break;
		int ans=0;
		clear();
		vector<int>source;
		for (int i=0;i<gn;++i)
		{
			int k;
			scanf("%d",&k);
			while (k--)
			{
				int t;
				scanf("%d",&t);
				gps[i].push_back(t);
				ps[t].push_back(i);
			}
		}
		dfs(0,ans);
		printf("%d\n",ans);
	}
}