比赛 20120712 评测结果 RRRRRRRRRR
题目名称 爆炸化合物 最终得分 0
用户昵称 ‎MistyEye 运行时间 0.005 s
代码语言 C++ 内存使用 0.67 MiB
提交时间 2016-02-17 09:32:35
显示代码纯文本
#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;
}