解題思路：
題目意思是找到判斷是不是連通無環的圖，首先想到的就是並查集。
1》判斷成環的時候，只要判斷輸入邊的兩個點。有乙個共同的父節點，那麼這兩個點就成環。
2》判斷連通的時候，只要判斷根節點數為1即可。
注意：當輸入的這組資料只有 0 0 時，依然是滿足條件的，即應輸出 "yes"。
// // main.cpp
// 1232 //
// created by mr.xue on 17/8/8. 年
//#include
#include
using
namespace
std;
intflag;
intpre[
100005
],vis[
100005];
intfind(
intx)
void
mix(
intx,
inty)
intmain()
for(
inti=
0;i<=
100005
;i++)
pre[i]=i;
memset
(vis,0
,sizeof
(vis
));
flag=1
; mix(a,b);
vis[a]=
vis[b]=1;
while
(scanf
("%d %d"
,&a,&b))
intsum=0;
for(inti=1
;i<=
100005
;i++)
} if(
flag)
cout
<<
"yes"
<<
endl;
else
cout
<<
"no"
<<
endl;
} return0;
}
HDU 1272 並查集判環
上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望...
hdu1272（並查集基礎）
判斷連通圖中是否有迴路，或者未連線的路。雖說是水題並查集，可我怎麼改都是錯，最後發現，題目資料真是坑，0 0，有毛線意思，也不應該是yes啊。給跪了。include include int v 100010 int f 100010 標誌陣列 int find int x int make int ...
並查集例題 HDU 1272
並查集主要處理一些不相交集合的合併問題 基本操作 1 建立乙個新的並查集，其中包含s個元素的集合。2 把元素x和元素y所在的集合合併，要求x和y所在的集合不相交。3 找到x所在集合的根，該操作可以用於判斷兩個元素是否位於同一集合。例題 hdu 1272 int p maxn 並查集 int m ma...