/* 题意:给定每个点在平面内的坐标,要求选出一些点,在这些点建立加油站,使得总花费最少(1号点必须建立加油站).在i点建立加油站需要花费2^i. 建立加油站要求能使得汽车从1点开始走遍全图所有的点并回到1点,途中汽车加油次数不限,每个加油站的使用次数不限, 但是汽车油箱有上限d(加满油可以跑距离d). 第i个点的费用=比i小的点的所有费用和+1: 所以从后向前判断,如果当前点不为加油站在这个点前面的所有都为加油站的话,判断是否成立 如果不能成立的话,这个点必选,否则不用必须选 */ #incl…