pku2524.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>
#define SZ 50010

int ud[SZ];
int n, m;

int get_id(int x)
{
	int root;
	if (ud[x] == 0)
	{
		return x;
	}
	root = get_id(ud[x]);
	ud[x] = root;
	return root; 
}

int main()
{
	int i, s, e, fs, fe, ans, t;
	t = 0;
	while (scanf("%d%d", &n, &m) != -1 && n && m)
	{
		memset(ud, 0, sizeof(ud));
		for (i = 0; i < m; i++)
		{
			scanf("%d%d", &s, &e);
			fs = get_id(s);
			fe = get_id(e);
			if (fs != fe)
			{
				ud[fe] = fs;
			}
		}
		ans = 0;
		for (i = 1; i <= n; i++)
		{
			if (ud[i] == 0)
			{
				ans++;
			}
		}
		printf("Case %d: %d\n", ++t, ans);
	}
	return 0;
}