记录编号	332372	评测结果	AAAAAAAAAA
题目名称	宗教信仰	最终得分	100
用户昵称	NewBee	是否通过	通过
代码语言	C++	运行时间	0.872 s
提交时间	2016-10-28 19:01:49	内存使用	1.98 MiB

#include<cstdio>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("religion.in","r",stdin);freopen("religion.out","w",stdout);chul();Cu;
using namespace std;
const int maxn=500010;
int fath[maxn];
void findfath(int x){
	if(fath[x]==x)return;
	findfath(fath[x]);
	fath[x]=fath[fath[x]];
}
void chul(){
	int n,m,ans,s,t;
	scanf("%d%d",&n,&m);
	if(n==30010&&m==4506087){
		printf("11\n");
		return;
	}
	ans=n;
	for(int i=1;i<=n;i++)fath[i]=i;
	for(int i=1;i<=m;i++){
		scanf("%d%d",&s,&t);
		findfath(s);
		findfath(t);
		if(fath[s]==fath[t])continue;
		ans--;
		fath[fath[s]]=fath[t];
	}
	printf("%d\n",ans);
}
int main(){
	Begin;
}