比赛 20120712 评测结果 AAAAAAAAAA
题目名称 爆炸化合物 最终得分 100
用户昵称 KZNS 运行时间 0.125 s
代码语言 C++ 内存使用 0.69 MiB
提交时间 2016-02-17 09:26:19
显示代码纯文本
//KZNS
#include <fstream>
#include <cstring>
using namespace std;
//
ifstream fin ("explosion.in");
ofstream fout ("explosion.out");
//
int mp[100002];
int tf(int x) {
	if (x==mp[x])
		return x;
	mp[x]=tf(mp[x]);
	return mp[x];
}
int main() {
	for (int i=0; i<100002; i++) {
		mp[i]=i;
	}
	int a, b;
	int ed=0;
	fin >>a;
	while (a!=-1) {
		fin >>b;
		if (tf(a)==tf(b))
			ed++;
		else
			mp[tf(a)]=b;
		fin >>a;
	}
	fout <<ed <<endl;
	return 0;
}
//UBWH