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

#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;
}