摘要: 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 条已有道路，让你在这个基础上添加适当的道路，使得所有村庄之间都是联通的，求添加道路的最短距
离的值。
阅读全文