發(fā)簡信
IP屬地：四川
-
hdoj1811(拓撲排序和并查集)
題目大意 給定N個人，從0到N-1編號，編號越大RP越高。 給定M個排名關系，如"A > B","A = B","A < B"，分別表示A的Ra...
-
poj3723-最大權森林
題目描述 需要招募女兵N人，男兵M人，每征募一個人需要花費10000元。但是如果男兵和女兵之間有親密關系（親密度為d）并且其中一人已經(jīng)被征募時，...
-
最小生成樹算法
最小生成樹 給定一個無向圖，如果它的某個子圖中任意兩個頂點都互相連通并且是一棵樹，那么這棵樹就叫做生成樹。如果邊上有權值，那么使得權值最小的生成...
-
最短路徑算法
最短路問題是什么 最短路問題是指：從某頂點出發(fā)，沿圖的邊到達另一頂點所經(jīng)過的路徑中，各邊上權值 之和最小的路徑。 解決最短路的問題的算法有： B...
-
HDOJ1272——判斷無向圖的連通性
題目描述 給定一個無向圖，判斷該圖任意兩點之間是否有且僅有一條路徑可以相通 題目思路 并查集可以維護是否屬于同一組這一信息 本題中如果兩個點屬于...
-
POJ1182——食物鏈
問題描述 有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環(huán)形：A吃B， B吃C，C吃A。 現(xiàn)有N個動物，以1－N編號。每個動物都是A,B,...
-
并查集并查集 并查集是什么 并查集是一種用來管理元素分組情況的數(shù)據(jù)結構,并查集可以高效地進行如下操作： 查詢元素a和元素b是否屬于同一組 合并元素a和...