摘要： Radar题意：有N个城市，M个雷达站，K个操作员，从M个雷达站中选择K个，来覆盖所有的N城市，每个雷达有相同的覆盖半径，问：最小的覆盖半径是多少一看题意，就知道是个最小支配集问题，最小支配集属于NP难题，找不到多项式解法，所有只能搜索，但是普通的搜索是过不了的，鉴于这种类型的题，可以用一种的特殊的结构--双向链表，于是就可以用DLX来优化这个搜索，而且这题还需要剪枝，据说是A*，表示不懂，找到模... 阅读全文