树型分组背包(模板题)
感觉还是非常巧妙地光说理论不好讲,拿道题目来说P1273 有线电视网这道题很难想这道题很难想这道题很难想但是如果把每棵子树当成一个组,那么组内可以不选叶子节点但是如果把每棵子树当成一个组,那么组内可以不选叶子节点但是如果把每棵子树当成一个组,那么组内可以不选叶子节点选1个叶子节点,2个叶子节点.......选1个叶子节点,2个叶子节点.......选1个叶子节点,2个叶子节点.......而一个组中最多只能有一种决策,这不就是分组背包吗?回忆一下普通的分组背包转移\color{Red}回忆一下普
