记录编号	407547	评测结果	AAAAAAAAAA
题目名称	宗教信仰	最终得分	100
用户昵称	Regnig Etalsnart	是否通过	通过
代码语言	C++	运行时间	1.072 s
提交时间	2017-05-22 11:03:33	内存使用	0.20 MiB

#include<cstdio>
#include<set>
#define syy myson
using namespace std;
int n,m,fa[50010],num[50010],ans,i;
set<int>s;
int find(int x)
{
	if(fa[x]!=x)fa[x]=find(fa[x]);
	return fa[x];
}
int Main()
{
	freopen("religion.in","r",stdin);freopen("religion.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)fa[i]=i;
	for(i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(find(a)!=find(b))
		  fa[find(b)]=fa[find(a)];
	}
	for(i=1;i<=n;i++)
	{
		fa[i]=find(i);
		num[fa[i]]++;
	}
	for(i=1;i<=n;i++)
	  if(num[i])ans++;
	printf("%d",ans);
	return 0;
}
int main(){;}
int syy=Main();
/*
20 37
1 3
1 5
1 9
1 17
1 19
2 3
2 6
2 15
2 19
3 4
3 8
3 18
4 6
4 8
4 16
4 17
4 18
5 11
5 19
7 12
7 17
8 10
8 16
9 10
9 13
9 15
9 19
10 12
10 16
10 19
10 20
11 16
12 20
14 17
16 17
16 20
18 19
*/