树上的动态规划

对于树上的动态规划问题，一般可以分为两类：树型结构的DP问题和树形背包。两种模型都存在树型的依赖关系，前者侧重相邻节点间的制约条件，后者则更像是一个有依赖关系的背包问题……