记录编号	225458	评测结果	AAAAAAAAAA
题目名称	爆炸化合物	最终得分	100
用户昵称	‎MistyEye	是否通过	通过
代码语言	C++	运行时间	0.116 s
提交时间	2016-02-17 11:58:53	内存使用	0.67 MiB

#include <cstdio>  	
#define COGS
#include <cstring>
using namespace std;
int f[100005] ={0};
int find(int x){
	if(f[x]!=x)f[x]=find(f[x]);
	return f[x];
}

void Init(){
	for(int i=1; i<=100000; i++)f[i]=i;
	int a,b, FAIL=0;
	while(scanf("%d%d", &a, &b)!=EOF&&a!=-1&&b!=-1){
		int fa =find(a), fb =find(b);
		if(fa==fb)FAIL++;
		else f[fb]=fa;
	}
	printf("%d", FAIL);
}
int main(){
	#ifdef COGS
	freopen("explosion.in", "r", stdin);
	freopen("explosion.out", "w", stdout);
	#endif
	Init();
	#ifdef COGS
	fclose(stdin);
	fclose(stdin);
	#endif
	return 0;
}