CF161D Distance in Tree + 树上背包

DP状态定义根据子树位置路径长度的统计设计状态。表示在以 为根的子树中到 的距离恰好为 的节点个数。初始化状态转移方程式在合并子树时来统计答案处理完答案后再合并子树戳我看代码最重要的树上背包例题[CTSC1997] 选课状态定义表示在 这里前 棵子树共计选择 门课共可以获得的最大贡献。状态转移自己先想想很简单或者看代码。