傳送門：hdu1272 小希的迷宮
目錄
錯誤**：
正確**：
判斷是否能形成環即可。**wa，還沒找出錯qwq。-------找出錯誤了。
錯在連通分量只能有乙個，如果連通分量大於1，輸出no。
//錯誤**：
#include#includeusing namespace std;
const int maxn=100010;
int par[maxn];
bool flag;
void init()}}
}s.clear();
if(flag) printf("yes\n");
else printf("no\n");
init();
continue;
}s.insert(a);
s.insert(b);
join(a,b);
}return 0;
}
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 基礎並查集
上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣，首先她認為所有的通道都應該是雙向連通的，就是說如果有乙個通道連通了房間a和b，那麼既可以通過它從房間a走到房間b，也可以通過它從房間b走到房間a，為了提高難度，小希希望...