2550276_ac_31ms_1264k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <vector>
#include <algorithm>

using namespace std;
vector <int> tree[30001];
int m, n;
int ans;
int visited[30001];

void dfs(int v)
{
	int i;

	ans++;
	visited[v] = 1;
	for(i = 0; i < tree[v].size(); i++)
	{
		if(!visited[tree[v][i]])
			dfs(tree[v][i]);
	}
}

int main()
{
	int i, j, num, r, t;

	while(scanf("%d%d",&m,&n)==2)
	{
		if(m==n&&m==0)
			return 0;
		for(i = 0; i < m; i++)
			tree[i].clear();
		for(i = 0; i < n; i++)
		{
			scanf("%d",&num);
			scanf("%d",&r);
			for(j = 1; j < num; j++)
			{
				scanf("%d",&t);
				tree[r].push_back(t);
				tree[t].push_back(r);
			}
		}
		ans = 0;
		memset(visited,0,sizeof(visited));
		dfs(0);
		printf("%d\n",ans);
	}
	return 0;
}