记录编号	302147	评测结果	AAAAAAAAAA
题目名称	宗教信仰	最终得分	100
用户昵称	kxxy	是否通过	通过
代码语言	C++	运行时间	1.150 s
提交时间	2016-09-03 13:58:21	内存使用	0.50 MiB

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=50010;
int n,m,f[maxn],a,b,ans;
inline void make_set()
{
	for(int i=1;i<=n;i++)
		f[i]=i;
}
inline int find(int x)
{
	if(x==f[x])
		return x;
	f[x]=find(f[x]);
	return f[x];
}
inline void merge(int x,int y)
{
	int f1=find(x);
	int f2=find(y);
	f[f1]=f2;
}
inline int read()
{
	int x=0;
	char c=getchar();
	while(c<'0'||c>'9')
		c=getchar();
	while(c>='0'&&c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	}
	return x;
}
int main()
{
	freopen("religion.in","r",stdin);
	freopen("religion.out","w",stdout);
	n=read();
	m=read();
	make_set();
	for(int i=1;i<=m;i++)
	{
		a=read();
		b=read();
		if(a!=b)
			merge(a,b);
	}
	for(int i=1;i<=n;i++)
		if(f[i]==i)
			ans++;
	cout<<ans<<endl;
	return 0;
}