摘要： 这题题意是 给了n个城市 在其中小于等于k个城市建立机场然后 使得最远的那个离机场的城市距离最短二分答案 ，我们对于每次的mid 重新建图然后再来一次DLX,每个点可以覆盖的点建立一条联系就ok了#include #include #include #include #include using n... 阅读全文

摘要： 题目是说 给了n个城市 m个雷达 你只能选择其中的k个雷达进行使用 你可以设置每个雷达的半径，最后使得所有城市都被覆盖，要求雷达的半径尽可能的小（所有雷达的半径是一样的）二分最小半径，然后每次重新建立这个十字链表，跑dlx#include #include #include #include #in... 阅读全文