ンZee的解题报告

题目链接：http://poj.org/problem?id=2485 题目大意：给出1~N的城镇，现在需要修一条高速公路，使得任意城镇可以互相来往; 转换之后就成了求最小生成树中最长的边  解题思路：input的是邻接矩阵，直接用 prim 算法 代码: #include #include #define MAX 501 #define INF 0x3f3f3f3f int

题目链接:    http://contest.felk.cvut.cz/12prg/solved.html 题目大意:   给出一个无向图(不一定连通)                     求连通所有点，从一顶点可以到任何顶点的路线                     并且这条路线总长度减去两倍最长线段的值最小                     也就是求总长度减

题目链接：  http://poj.org/problem?id=3522 题目大意：  在一个无向联通图中                     求一棵最大边与最小边差值最小的生成树 解题思路：  最大边与最小边差值最小的生成树                     换言之使得最小边与最大边的长度最接近                     任取一条边为生成树最小的边，唯一存