這道題就是求圖是不是連通無環，我覺得其實就是看看圖是不是一棵最小生成樹。
所以要是圖滿足條件，就必然有n個節點，n-1條邊。但是題目中若只有 0 0一組資料也是可以的！！！！！這裡wa了好多回。
所以我首先採用stl裡面的set來直接判斷：
#include#include#include
#include
#include
#include
using
namespace
std;
const
int maxn = 1005
;int
n, m;
intmain()
s.insert(x), s.insert(y);
tot++;}}
}return0;
}
當然，原本的做法是用並查集，效率比set高很多：
#include#include#include
#include
#include
#include
using
namespace
std;
const
int maxn=100005
;int
n,m;
intf[maxn],flag[maxn];
int find(int
x)int union(int x,int
y)else
}int
main()
//x是新節點，樹+1
if (flag[y]==0)//
y是新節點，樹+1
if (union(x,y)==0) flag=0;//
存在迴路
else t--;//
x，y合併，樹-1
}
if (flag&&t==1) printf("
yes\n");
else printf("
no\n");}}
return0;
}
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，為了提高難度，小希希望...