比赛 20120712 评测结果 AAAAAAAAAA
题目名称 爆炸化合物 最终得分 100
用户昵称 农场主 运行时间 0.125 s
代码语言 C++ 内存使用 0.67 MiB
提交时间 2016-02-17 10:20:48
显示代码纯文本
#include<cstdio>
#define maxn 100000+100
using namespace std;
int f[maxn]={0};
int find(int x)
{
	if (f[x]!=x) {return f[x]=find(f[x]);}
		else return x;
}

int main()
{
	freopen("explosion.in","r",stdin);
	freopen("explosion.out","w",stdout);
	int u,v,ans=0;
	for (int i=0;i<=maxn;i++) f[i]=i;
	while(scanf("%d",&u)==1&&u!=-1)
	{
		scanf("%d",&v);
		if (find(u)!=find(v))
			f[f[u]]=f[v];
		else ans++;
	}
	printf("%d",ans);
	return 0;
}