| 比赛 |
20120712 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
爆炸化合物 |
最终得分 |
100 |
| 用户昵称 |
哒哒哒哒哒！ |
运行时间 |
0.134 s |
| 代码语言 |
C++ |
内存使用 |
0.70 MiB |
| 提交时间 |
2016-02-17 09:39:27 |
显示代码纯文本
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int fa[100001];
int find(int x)
{
if(fa[x]!=x)fa[x]=find(fa[x]);
return fa[x];
}
int main()
{
freopen("explosion.in","r",stdin);
freopen("explosion.out","w",stdout);
int ans=0;
for(int i=0;i<=100000;i++) fa[i]=i;
int x,y;
while(scanf("%d",&x)!=EOF && x!=-1){
scanf("%d",&y);
if(find(x)==find(y)) ans++;
else fa[find(y)]=find(x);
}
printf("%d",ans);
fclose(stdin);
fclose(stdout);
return 0;
}