2014年10月2日
DLX舞蹈链 hdu5046
摘要： 题意：在N个城市选出K个城市，建飞机场(1 ≤ N ≤ 60,1 ≤ K ≤ N)，N个城市给出坐标，选择这K个机场，使得从城市到距离自己最近的机场的 最大的距离 最小。输出这个最小值。思路：二分+DLX，DLX判断是否合法，之前看过DLX，但是忘记了，今天看了一个博客，感觉讲解得很清晰，转载过来。... 阅读全文
posted @ 2014-10-02 21:17 _sunshine 阅读(1114) 评论(0) 推荐(1) 编辑