算法概述：对于一个带权的连通图，其顶点的集合 为V，边的集合为E。定义一个新的集合Vnew={空}，第一步在图中任选一个顶点v加入Vnew，第二步寻找最短的边(u,v),其中u∈Vnew，v∈V-Vnew，其中v加入Vnew，循环执行第二步直到Vnew=V结束。
题目大意：n个城市，知道各个城市的距离，建路将n个城市互相可达，路是直线建的，max=各个城市最长的那条路，求所有建路方案中max的最小值。
解题思路：直接prime求最小生成树
代码（已ac）
算法概述：对于一个带权的连通图，其顶点的集合 为V，边的集合为E。定义一个新的集合Vnew={空}，第一步在图中任选一个顶点v加入Vnew，第二步寻找最短的边(u,v),其中u∈Vnew，v∈V-Vnew，其中v加入Vnew，循环执行第二步直到Vnew=V结束。
题目大意：n个城市，知道各个城市的距离，建路将n个城市互相可达，路是直线建的，max=各个城市最长的那条路，求所有建路方案中max的最小值。
解题思路：直接prime求最小生成树
代码（已ac）
![查找算法之二分查找查找算法之二分查找[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)