比赛 20160902 评测结果 AAAAAAAATA
题目名称 宗教信仰 最终得分 90
用户昵称 KZNS 运行时间 1.421 s
代码语言 C++ 内存使用 0.48 MiB
提交时间 2016-09-02 19:22:05
显示代码纯文本
//KZNS
//Best WiL
#include <cstdio>
#define Nmax 50003
int N, M;
int ans;
int fa[Nmax];
int FA(int x) {
	if (fa[x] != x)
		fa[x] = FA(fa[x]);
	return fa[x];
}
int main() {
	freopen("religion.in", "r", stdin);
	freopen("religion.out", "w", stdout);
	scanf("%d %d", &N, &M);
	ans = N;
	for (int i = 1; i <= N; i++)
		fa[i] = i;
	int a, b;
	for (int i = 0; i < M; i++) {
		scanf("%d %d", &a, &b);
		if (FA(a) != FA(b)) {
			ans--;
			fa[fa[a]] = fa[b];
		}
	}
	printf("%d\n", ans);
	return 0;
}
//All Illu
//UBWH