小希的迷宮

view code

1 #include 2

int father[100001],k[100001];3
intflag ;
4int find(intx)5
10void merge(int x,int
y)11
19int
main()
2029
for(i=1; i<=100001; i++)
3034 flag = 1
;35 k[a] = k[b] = 1;36
merge(a, b) ;
37while(scanf("
%d%d
",&a,&b),a!=0,b!=0)38
42int num = 0;43
for(i = 0 ; i < 100001 ; i++)
4450
if(flag)
51 printf("
yes\n");
52else
53 printf("
no\n");
54}55return0;
56 }

1判斷成環的時候，只要判斷輸入邊的兩個點。有乙個共同的父節點，那麼這兩個點就成環。

2判斷連通的時候，只要判斷根節點數為1即可。

注意：當輸入的這組資料只有 0 0 時，依然是滿足條件的，即應輸出 "yes"。

小希的迷宮

description 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a...

小希的迷宮

上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望...

小希的迷宮

小希的迷宮 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難...