2016年7月9日
HDU 5046 Airport【DLX重复覆盖】
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：给定n个城市的坐标，要在城市中建k个飞机场，使城市距离最近的飞机场的最长距离最小，求这个最小距离。分析：最小化最大值，显然二分最大距离。然后我们将距离在范围内的两个城市建边，... 阅读全文
posted @ 2016-07-09 10:43 zhuyujiang 阅读(214) 评论(0) 推荐(0) 编辑