比赛 20160902 评测结果 AAAAAAAATA
题目名称 宗教信仰 最终得分 90
用户昵称 小明 运行时间 1.481 s
代码语言 C++ 内存使用 0.48 MiB
提交时间 2016-09-02 19:56:01
显示代码纯文本
#include<stdio.h>
using namespace std;
int a[50005],i,z,a4,b4,n;
long long m;
void setup()
{
	for(i=1;i<=n;i++)
		a[i]=i;
}
int find(int x)
{
	if(x==a[x])
		return x;
	a[x]=find(a[x]);
	return a[x];
}
void link(int a5,int b5)
 {
	int al=find(a5);
	int bl=find(b5);
	a[al]=bl;
 }
 int main()
 {
	freopen("religion.in","r",stdin);
	freopen("religion.out","w",stdout);
	scanf("%d%d",&n,&m);
	setup();
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&a4,&b4);
		link(a4,b4);
	}
	for(i=1;i<=n;i++)
	{
		if(a[i]!=i)
			z++;
	}
	printf("%d",n-z);
	return 0;
 }