hdu 2295 Radar 重复覆盖+二分
摘要:
题目链接给m个雷达, n个城市, 以及每个城市的坐标, m个雷达里只能使用k个, 在k个雷达包围所有城市的前提下, 求最小半径。先求出每个雷达到所有城市的距离, 然后二分半径, 如果距离小于二分的值, 就加边(大概不叫加边, 我也不知道叫什么......#includeusing namespace... 阅读全文
posted @ 2015-12-15 21:34 yohaha 阅读(175) 评论(0) 推荐(0) 编辑