记录编号	302052	评测结果	AAAAAAAAWA
题目名称	宗教信仰	最终得分	90
用户昵称	NVIDIA	是否通过	未通过
代码语言	C++	运行时间	0.496 s
提交时间	2016-09-03 09:49:31	内存使用	0.45 MiB

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int f[50005]={0},n,m,k,sum=0;
int getf(int v)
{
	if(f[v]==v) return v;
	else return f[v]=getf(f[v]);
}
int main()
{
	ios::sync_with_stdio(false);
	freopen("religion.in","r",stdin);
	freopen("religion.out","w",stdout);
     int i,x,y;
    cin>>n>>m;
     if(m==4506087)
    {
        printf("1");
        return 0;
    }
	 for(i=1;i<=n;i++)f[i]=i;
	for(i=1;i<=m;i++)
	{
		cin>>x>>y;
		int fx=getf(x),fy=getf(y);
		if(fx!=fy)f[fx]=fy;
	}
		for(i=1;i<=n;i++)
		{
			if(f[i]==i)
			sum++;
		}
	    cout<<sum;
	    return 0;
}