摘要：
Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 阅读全文
摘要：
Skiing POJ 3037 很奇怪的最短路问题 题意 题意:你在一个R C网格的左上角,现在问你从左上角走到右下角需要的最少时间.其中网格中的任意两点的时间花费可以计算出来. 解题思路 这个需要发现一个规律，就是从左上角到其他任意一点，无论选择哪条路径，到达该点的速度都是固定的。 例如对于下面的 阅读全文