树上背包 里, 的含义由题目决定。若题目是「选 个点(选子必选父)」, = 选点数;若题目改问「保留 条边(选边就要选父边)」, 应该改成( ),转移里还有什么要跟着改?
- A. 不用改,选点数和边数一样
- B. 改成「不选的点数」
- C. 改成「树的深度」
- D. 改成「保留的边数」;初始化变成 ,合并孩子时「选中这个孩子」要额外记 1 条边(),边权也要在转移里加上
g6-07600.in输出g6-07600.out树上背包 里, 的含义由题目决定。若题目是「选 个点(选子必选父)」, = 选点数;若题目改问「保留 条边(选边就要选父边)」, 应该改成( ),转移里还有什么要跟着改?