题意: 有许多基地,每个基地都有两种收发信号的方式,一种是通过无线电收发机,另一种是通过卫星.两个基地之间可以通过卫星交流不管它们相距多远:但是通过无线电交流,就要求它们的距离不超过D.为了方便布置,节省成本,每个基地的无线电交流的最大距离都相等.给出基地的位置和卫星的数量,求出D,保证两个基地之间至少一个交流路径. 思路: 求出MST,保证了两点之间有路径,然后按照从大到小的顺序给在生成树中的边排序,将卫星安排给权值大的边,保证D尽可能小.s个卫星可以安排给s-1条边(s个点),所以第s条边的…