树上背包

10 分钟

在树上做背包:每个子树分配一定容量,枚举分给每个孩子多少。

小纸条

这比普通背包多了什么?

登录 后可看答案

树上背包 · 算法进阶 · op599 课程