HDU 1272並查集 開始錯的很鬱悶

題目：

ac**：

#include #include #include #define maxn 100001

using namespace std;
int set[maxn],num[maxn];
int find(int x)
int main()
memset(num,0,sizeof(num));
num[n] = num[m] = 1; 
for(int i =1; i <= maxn; i++)
set[i] = i;
pos = 0;
if(find(n)==find(m))pos = 1;
else 
set[find(n)] = find(m);
while(scanf("%d%d",&n,&m),(n&&m))
if(pos)  //判斷有沒有成環 
int count = 0;                 //判斷是不是所有的點共有乙個根 
for(int i = 1; i < maxn; i++)
}if(count==1) puts("yes");
else puts("no");
}	return 0;
}

之前未ac**：我的思路也寫在裡面：

#include #include #include #define maxn 100001

using namespace std;
int set[maxn],num[maxn];
int find(int x)
int main()
memset(num,0,sizeof(num));
num[n] = num[m] = 1; 
for(int i =1; i <= maxn; i++)
set[i] = i;
pos = 0;
if(find(n)==find(m))pos = 1;
else 
set[find(n)] = find(m);
while(scanf("%d%d",&n,&m),(n&&m))
//////////////////////////////只有下面幾行不同；
/////這樣做的思路是用pos總的來判斷要輸出yes還是no 
int count = 0;                 
for(int i = 1; i < maxn; i++)
if(num[i] && find(i) == i)
}		if(pos) puts("no");
else puts("yes");
}	return 0;
}

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，為了提高難度，小希希望...