给定一个dag,每条边有权值,每个点都有一个体积v和价值w的物品。有一个背包容量为V,要求从1走到n,在每个经过的点上可以拿或者不拿物品。还有一个就是当背包物品体积为a且行走距离为b时会消耗a*b的体力。
要求到n是最大化价值,在价值最大的同时最小化体力。要求价值和最小体力。