摘要：
题意：给定一张图，每个点都有一个power值，到每个点都要一定的距离 消耗一定的油量，求从0出发到某些点 使得 油量消耗最少且power值达到一半。可以floyd或者spfa求出0到各点的距离 dis[ maxm ]。然后就可以转化为：从dis[]中挑出某些点，使得距离和最小且power值达到某个值。从01背包中可以发现：从给定的一些物品中挑出一些放入一个背包中，使得不超过背包体积。这是我们可以把dis当做每个物品的体积，power当做价值。然后从dp中搜到一个power值满足条件的最小的 i 即可View Code 1 #include<stdio.h> 2 #include&l 阅读全文
