记录编号	129971	评测结果	AAAAAAAAAA
题目名称	爆炸化合物	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.114 s
提交时间	2014-10-21 16:44:07	内存使用	0.70 MiB

#include<cstdio>
#include<iostream>
#include<queue>
//using namespace std;
int fa[100001];
int i,h=0,zj1=0,zj2;
int R(int zj)
{
	if(fa[zj]==zj)return zj;
//	return zj=R(fa[zj]);
	return fa[zj]=R(fa[zj]);
}
int main()
{
	freopen("explosion.in","r",stdin);
	freopen("explosion.out","w",stdout);
	for(i=0;i<=100000;i++)fa[i]=i;
	while(scanf("%d%d",&zj1,&zj2)==2)
	{
	//	while(zj1!=fa[zj1])zj1=fa[zj1];
	//	while(zj2!=fa[zj2])zj2=fa[zj2];
		zj1=R(zj1);
		zj2=R(zj2);
		if(zj2!=zj1) fa[zj2]=zj1;
		else h++;
	}
	printf("%d\n",h);
	return 0;
}