上次gardon的迷宮城堡小希玩了很久（見problem b），現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望任意兩個房間有且僅有一條路徑可以相通（除非走了回頭路）。小希現在把她的設計圖給你，讓你幫忙判斷她的設計圖是否符合她的設計思路。比如下面的例子，前兩個是符合條件的，但是最後乙個卻有兩種方法從5到達8。
輸入包含多組資料，每組資料是乙個以0 0結尾的整數對列表，表示了一條通道連線的兩個房間的編號。房間的編號至少為1，且不超過100000。每兩組資料之間有乙個空行。
整個檔案以兩個-1結尾。
output
對於輸入的每一組資料，輸出僅包括一行。如果該迷宮符合小希的思路，那麼輸出"yes"，否則輸出"no"。
sample input
6 8 5 3 5 2 6 4sample output5 6 0 0
8 1 7 3 6 2 8 9 7 5
7 4 7 8 7 6 0 0
3 8 6 8 6 4
5 3 5 6 5 2 0 0
-1 -1
yesyesno
題意：給你乙個圖，判斷任意兩個點之間是否只能有一條路能夠到達。
思路：對於輸入的兩個點，如果已經輸入過了，判斷所在集合根節點是否相同，相同則輸出no，否則盡量將所有節點合併到乙個集合裡面，最後只剩下乙個集合，也就是說只有乙個根節點了，這時需要遍歷輸入的資料判斷father[i]=i個數，如果個數大於1個輸出no。
//特別注意的是，直接輸入0 0（坑）這組資料也是滿足題意的。
**：#includeusing namespacestd;
const
intmaxn=1e5+5;
intfather[maxn];
intflag,vis[maxn];
intfindset(
intx)
voidunion(
inta,
intb)
intmain
()for
(inti=1;i<maxn;i++)
vis[n] =vis[m] =1;flag=1;union(n,m);
while
(scanf("%d%d", &n, &m) !=eof)
intnum=0;
for(
inti=1;i<maxn;i++)
if(flag)puts("yes");
elseputs("no");
}return0;
}
hdu1272（並查集基礎）
判斷連通圖中是否有迴路，或者未連線的路。雖說是水題並查集，可我怎麼改都是錯，最後發現，題目資料真是坑，0 0，有毛線意思，也不應該是yes啊。給跪了。include include int v 100010 int f 100010 標誌陣列 int find int x int make int ...
hdu 1272 基礎並查集
上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望...
並查集例題 HDU 1272
並查集主要處理一些不相交集合的合併問題 基本操作 1 建立乙個新的並查集，其中包含s個元素的集合。2 把元素x和元素y所在的集合合併，要求x和y所在的集合不相交。3 找到x所在集合的根，該操作可以用於判斷兩個元素是否位於同一集合。例題 hdu 1272 int p maxn 並查集 int m ma...