第一题记得用long,其他的不说了sort下就好 第二题不就是个01背包问题么,但是没写对,晕了 存水量就是物品价值 距离x2就是物品重量 总油量就是背包容量 道路不通的话就是价值0重量0 然后逐个遍历求最大值就行了