摘要：这个题.......很可以，很小清晰......反正正经的东西我都没想到：重点在于——————我不会处理那个多出来的路费所以当时我就骚骚的弄了一颗树包状压其实这是一个类01背包的状压在每个状态用01背包求基于当前状态和当前费用的最优解最后再与之前最优解比较得最优解（记得这个时候算上路费）这样一直滚到 阅读全文