P1970 有依赖的背包问题

有依赖的背包问题

题目描述

NN 个物品和一个容量是 VV 的背包。

物品之间具有依赖关系,且依赖关系组成一棵树的形状。如果选择一个物品,则必须选

🔒
登录后查看完整题面
登录后查看题目

统计