這道題可以用並查集來實現,題目意思非常明確,給你一張圖讓你判斷是否有環。
這題比較坑的乙個地方在如果一開始就是輸入0 0,那麼要輸出yes。
#include#includeusing namespace std;
int p[100100];
bool isout=false;
int t = 1;
void init()
int findroot(int x)
return root;
}bool merge(int x, int y)
return false;
}int main()
if (isout)
for (int i = 0; i < 100100; i++)
}bool flag = true;
int rootvalue = 0;
for (int i = 0; i < 100100; i++)}}
if (!flag)
cout << "yes" << endl;
init();
continue;
}if (m + n == -2)
t++;
if (!merge(m, n)&&!isout)
}}
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...
hdu 1272 基礎並查集
上次gardon的迷宮城堡小希玩了很久 見problem b 現在她也想設計乙個迷宮讓gardon來走。但是她設計迷宮的思路不一樣,首先她認為所有的通道都應該是雙向連通的,就是說如果有乙個通道連通了房間a和b,那麼既可以通過它從房間a走到房間b,也可以通過它從房間b走到房間a,為了提高難度,小希希望...