'wind

摘要： 题意：有n个地点，知道了每个地点的坐标，现在要选择一些地点建加油站，并且总花费最少（其中1号位置必须建立加油站）。在 i 点建立加油站需要花费为2^i。 建立加油站要求能使得汽车从1点开始走遍全图所有的点并回到1点，途中汽车加油次数不限，每个加油站的使用次数不限，汽车每次加满油之后最多能行驶 的距离为D。分析：要尽量不在号比较大的点建加油站，如果在n号点建立加油站，则总费用会大于在除n 以外的所有点都建加油站的总费用。可以先尝试把除了n点以外的所有 点建立加油站，观察是否满足要求。若满足则说明我们必然不会在n点建立加油站，若不满足我们就一定要在n点建加油站。若需要建，我们就建，然后就不 用再考 阅读全文