POJ 2349

题意：给出n个卫星， m个哨站，n个卫星能够分配给哨站，每个拥有卫星的哨站能够经过卫星频道和其余哨站向链接，否者就须要经过雷达相链接，可是雷达能大覆盖的距离是D，让你求这个最小的D、spa 思路：Kruskal求最小生成树，距离生成树中越大的距离是确定要分配卫星的，那么n个卫星分配给n个距离生成树最大的哨站code #include<cmath> #include<cstring> #includ

>>阅读原文<<