摘要： 树上背包是树形dp的常见模型，通常是分组背包的变形，而分组背包的本质就是多个泛化物品不断相加。因此掌握泛化物品的合并的方法有助于理解转移的过程（具体见1.4）。 此类问题一般也可以用DFS序、多叉转二叉等方法解决。 引入：二叉苹果树 P2015 二叉苹果树 题意简述：在一个二叉树中，每个边有一个权值 阅读全文