摘要: HDU 1301 Jungle Roads
這個(gè)題目的意思就是說(shuō)給你n個(gè)相關(guān)點(diǎn)，用A - I 來(lái)表示，然后給出n-1行，第 i 行表示從點(diǎn) i 到其他點(diǎn)的相關(guān)信息。
在給出的map的基礎(chǔ)上，要求選擇適當(dāng)?shù)穆肪€，使得所有給出的點(diǎn)都能夠到達(dá)任意其他點(diǎn)，問(wèn)題規(guī)模不大，直接矩陣
存儲(chǔ)，利用prim 算法搞定。
閱讀全文
摘要: HDU 1233 還是暢通工程
題目意思就是給你一個(gè)有n個(gè)點(diǎn)的圖，給出n *（n-1）/ 2 條邊的信息，包括邊的端點(diǎn)和邊的長(zhǎng)度，要求
在滿足所有點(diǎn)在同一個(gè)連通分支上的前提下，選擇最短的道路來(lái)修建。典型的最小生成樹(shù)算法，同樣，問(wèn)題
規(guī)模不大，直接矩陣就可以勝任。
閱讀全文
摘要: HDU 1102 Constructing Roads
這個(gè)題目的意思就是說(shuō)，給你一個(gè)有n個(gè)村莊的地圖，map[i][j]表示從村莊 i 到村莊 j 的距離，然后給你
m 條已有道路，讓你在這個(gè)基礎(chǔ)上添加適當(dāng)?shù)牡缆罚沟盟写迩f之間都是聯(lián)通的，求添加道路的最短距
離的值。
閱讀全文