比赛 20160902 评测结果 C
题目名称 宗教信仰 最终得分 0
用户昵称 悟理 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2016-09-02 19:30:07
显示代码纯文本
#include <iostream>

using namespace std;

int search(int x)
{
	if (f(x) != x)
		f(x) = search(f(x))
	return f(x);
}
int marge(int x,int y)
{
	f(search(x)) = search(y);
}
int main()
{
	freopen("religion.in","r",stdin);
	freopen("religion.out","w",stdout);
	int n,m;
	cin >> n >> m;
	int *f[] = new int [n];
	for (int i = 0;i < n;++i)
		f[i] = i;
	int x,y;
	for (int i = 0;i < m;++i)
	{
		cin >> x >> y;
		marge(x,y);
	}
	int num = 0;
	for (int i = 0;i < n;++i)
		if (f(x) = x)
			++num;
	cout << num;
	return 0;
}