求助一道奇怪的图论题
  • 板块学术版
  • 楼主expnoi
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/25 13:21
  • 上次更新2023/10/27 13:44:57
查看原帖
求助一道奇怪的图论题
378346
expnoi楼主2022/8/25 13:21

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

要求到n是最大化价值,在价值最大的同时最小化体力。要求价值和最小体力。

2022/8/25 13:21
加载中...