洛谷 P2967 依赖背包

主件有花费无价值, 附件有花费有价值, 附件没有附件, 主件50个, 每个主件有10个附件, 背包容量1e6, 问最大价值.
之前做依赖背包和树上背包都是$O(n{V}^2)$的复杂度…毫无疑问会T…看了题解原来有$O(nV)$复杂度的做法.
注意: 这是依赖背包的$O(nV)$做法, 树上背包因为有连续依赖, 必须借助dfs(类似树形dp)的方式才能实现 O ( n V )