wuminye

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4435题目大意是给出N个二维坐标点代表N个城市，让你选择几个城市建加油站，使得能从1号城市出发遍历所有城市再回来，并且每加一次油的行驶距离为D，不能让车抛锚了。建立一个加油站需要一定的花费，现在要你求花费最少的建站方案。 题目有个突破口是在第i个城市建加油站的花费是2(i-1),花费刚好就是个N位的二进制，如果在第i位建站，费用比前i-1个城市都建站还高，所以这里可以用贪心，编号越高的城市能不建站就不建站，这样就能保证花费最小。确定能不能建站的方法是如果该城市不建站，从1出发存在一个路径使得能遍历所 阅读全文