上次gardon的迷宮城堡小希玩了很久（見problem b），現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望任意兩個房間有且僅有一條路徑可以相通（除非走了回頭路）。小希現在把她的設計圖給你，讓你幫忙判斷她的設計圖是否符合她的設計思路。比如下面的例子，前兩個是符合條件的，但是最後乙個卻有兩種方法從5到達8。
#include#include#includeusing namespace std;
const int maxn=100000+5;
//並查集
int fa[maxn];
int find(int x)
bool bind(int u,int v)
return false;
}int main()
while(cin>>u>>v&&u);
if(ok)
if(cnt>1)ok=false;
}cout<<(ok?"yes":"no")<}
return 0;
}
HDU ACM 1272 小希迷宮（並查集）
題目大意 把是房間之間有路的房間編碼放到一組，n個編碼可以分成幾組，並判斷是否滿足 條件一 任何兩個房間只能有一條路連線 條件二 所有房間之間都有路連線 題目解析 運用並查集把有關係的人合併到一組，最後遍歷陣列father i 檢視i根結點是否為他自己 錯誤分析 1.初始化的函式init 中i in...
hdu 1272 小希的迷宮（並查集）
題意 略分析 由於是無向圖且是一棵樹，也就是n個節點，n 1條邊，題目要求是每個定點都是雙連通，也就是所有頂點都在乙個強連通分量裡面，這裡可以使用求ssc的演算法，但是由於十無向圖使用並查集的變成複雜度降低了很多，trick 0 0 no.code include include include i...
HDU 1272 小希的迷宮（並查集）
小希的迷宮 time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit go back status description 上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓ga...