如果背包中的物品重量为 ? ，行走距离为 ? 时，花费的体力为 ? × ? ,乐乐最多只能背总重量为 ? 的物品。乐乐希望到达 ? 时，背包中的物品价值最大，同时花费的体力最小。 ? 个城市之间共 ? 条单向路，且无环，从一个城市出发之后，无法再回到这个城市。

rt，今天第一次写这种dag上的背包,没有什么经验，求推荐一些这种类型的简单的题orz，可以的话麻烦各位神犇这个题目也帮我讲讲思路，目前只能想到拓扑，，，

已bdfs，只看到一篇看不懂的题解