比赛 20160902 评测结果 AAAAATAATA
题目名称 宗教信仰 最终得分 80
用户昵称 kxxy 运行时间 2.119 s
代码语言 C++ 内存使用 0.35 MiB
提交时间 2016-09-02 19:16:40
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=50010;
int n,m,f[maxn],a,b,ans;
void make_set()
{
	for(int i=1;i<=n;i++)
		f[i]=i;
}
int find(int x)
{
	if(x==f[x])
		return x;
	f[x]=find(f[x]);
	return f[x];
}
void merge(int x,int y)
{
	int f1=find(x);
	int f2=find(y);
	f[f1]=f2;
}
int main()
{
	freopen("religion.in","r",stdin);
	freopen("religion.out","w",stdout);
	cin>>n>>m;
	make_set();
	for(int i=1;i<=m;i++)
	{
		cin>>a>>b;
		merge(a,b);
	}
	for(int i=1;i<=n;i++)
		if(f[i]==i)
			ans++;
	cout<<ans<<endl;
	return 0;
}