机房小朋友问我的题目,然后我自己不会了 /ll/ll
有 nnn 个物品和一个大小为 ccc 的背包,第 iii 个物品重量 wiw_iwi、价值 viv_ivi。但是物品的选择有前置关系,给出一张 DAG,uuu 可达 vvv 代表选择 vvv 必须选择 uuu。求最大价值。
n,c,wi,vi≤200n, c, w_i, v_i\le 200n,c,wi,vi≤200。
哪位神仙可以帮我一下吗 /kk 感激不尽!