KQZXCMH的博客

2012 Asia Tianjin Regional Contest-E 题目大意就是给出n个城市的坐标，一辆车从1出发，能达到所有的点，并且能范围到1.一辆车加满油能开的距离为D，在第i个城市建油站的费用为2^i. 求最小花费。 首先就是贪心，因为是2^i  2^1+2^2+。。+2^i-1 能不见油站的条件就是从1出发能到达所以已经建立的油站，并且没建立油站的城市里有油站的城市

贪心 #include #include #include #include #include using namespace std; const int maxn = 1000+5; const int maxm = 10000+5; const int maxk = 1000000+5; int a[maxm],b[maxm],c[maxm],t[maxm]; int