比赛 20120712 评测结果 AAAAAAAAAA
题目名称 爆炸化合物 最终得分 100
用户昵称 liu_runda 运行时间 0.119 s
代码语言 C++ 内存使用 0.67 MiB
提交时间 2016-02-17 09:00:01
显示代码纯文本
#include<cstdio>
int ufs[100050];
int find(int x){
	if(x!=ufs[x])ufs[x]=find(ufs[x]);
	return ufs[x];
}
bool linked(int a,int b){
	return find(a)==find(b);
}
void link(int a,int b){
	ufs[find(a)]=find(b);
}
int main(){
	#define read
	#ifdef read
	freopen("explosion.in","r",stdin);
	freopen("explosion.out","w",stdout);
	#endif
	int tot = 0;
	int a,b;
	for(int i = 1;i<=100000;++i)ufs[i]=i;
	while(scanf("%d %d",&a,&b)==2){
		if(!linked(a,b))link(a,b);
		else tot++;
	}
	printf("%d",tot); 
	fclose(stdin);fclose(stdout);
	return 0;
}