#include<bits/stdc++.h>
using namespace std;
int fat[100010];
int find(int x){
if(fat[x]==0)return x;
return fat[x]=find(fat[x]);
}
int main(){
int x,y,q,p,ans;
while(scanf("%d",&x)!=EOF){
ans=0;
memset(fat,0,sizeof(fat));
do{
scanf("%d",&y);
q=find(x);
p=find(y);
if(q==p)ans++;
else fat[q]=p;
}while(scanf("%d",&x)&&x!=-1);
printf("%d\n",ans);
}
return 0;
}
UVA 3644 X-Plosives
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
hdu1272 - 小希的迷宮(並查集判環)
Zhangcan233
2020-07-07 07:59:06
POJ 1611 The Suspects( 並查集)
cnyali_lily
2020-07-06 16:40:58
【算法】leetcode 990. 等式方程的可滿足性(並查集)
岚清子
2020-07-08 09:13:37
【算法】算法學習筆記: 並查集【轉載】
岚清子
2020-07-08 09:13:33
leetcode —— 959. 由斜槓劃分區域
努力努力努力努力
2020-07-08 06:34:47
問題 B: 分院帽 (hat)----------------------------思維(並查集+0/1揹包)
AKone123456
2020-07-08 02:17:05
BZOJ 4320 ShangHai2006 Homework 並查集
PoPoQQQ
2020-07-08 01:41:25
Tree(HDOJ-2682)
墓菱
2020-07-07 20:12:43
二維並查集+bfs預處理
codediyi
2020-07-07 11:09:06
hdu3047-帶權並查集
Zhangcan233
2020-07-07 07:59:06
2019牛客暑期多校訓練營(第九場) E All men are brothers 並查集+組合數
__wwwwn
2020-07-06 22:09:59
Hdoj1863暢通工程
校园苦行生
2020-07-06 19:07:27
Hdoj1875暢通工程再續
校园苦行生
2020-07-06 19:07:27