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