比赛 |
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;
}