http://acm.hdu.edu.cn/showproblem.php?pid=3339 题意：有n个基地，每个基地都有一定的能量，到达每个基地需要一定的花费，tank从0出发，每个基地都有一个tank，选择一些基地使得他们的能量和大于总能量的一半且花费最少。 思路： 先floyd求出0到每个基地的耗油量，即花费cost[i]。 以cost[i]为花费，weight[i]为价值进

题目来源：HDU 3339 In Action 题意：有一个系统要去破坏 该系统是有n个点组成的图 每个点有一个权值 可以从0排除任意个机器人 去占领一个点 每个机器只能占领一个地方 所有机器人占领点的权值之和大于所有点权值之和的一半(不能等于) 就算破环成功 求在破坏的情况下所有机器人走过的路径之和最小  思路：简而言之 就是选出若干个点 他们的和大于总数的一半 并且走的路最短