记录编号	226731	评测结果	AAAAAAAAAA
题目名称	爆炸化合物	最终得分	100
用户昵称	安呐一条小咸鱼。	是否通过	通过
代码语言	C++	运行时间	0.085 s
提交时间	2016-02-18 10:51:56	内存使用	0.70 MiB

#include<cstdio>
#include<iostream>
#define maxn 100010
using namespace std;
int len=0,f[maxn];
int _read()
{
	char ch;//int f=1;
	while(ch=getchar(),ch==' '||ch=='\n'||ch=='\r');
	if(ch=='-')return -1;
	/*if(ch=='-')
	{
		f=-1;
		ch=getchar();
	}*/
	int x=ch-48;
	while(ch=getchar(),ch>47&&ch<58)x=x*10+ch-48;
	return x;//*f;
}
int _find(int x)
{
	if(x!=f[x])f[x]=_find(f[x]);
	return f[x];
}                             
int main()
{
	freopen("explosion.in","r",stdin);
	freopen("explosion.out","w",stdout);
	for(int i=0;i<maxn;i++)f[i]=i;
	int x,y,fx,fy;
	while(x=_read(),x!=-1)
	{
		y=_read();
		fx=_find(x);fy=_find(y);
		if(fx==fy)len++;
		else f[fx]=fy;
	}
	printf("%d\n",len);
}