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