‹ 上一题 下一题 ›

g6-07600. 容量维语义·选点还是选边 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

树上背包 里, 的含义由题目决定。若题目是「选 个点(选子必选父)」, = 选点数;若题目改问「保留 条边(选边就要选父边)」, 应该改成( ),转移里还有什么要跟着改?

  • A. 不用改,选点数和边数一样
  • B. 改成「不选的点数」
  • C. 改成「树的深度」
  • D. 改成「保留的边数」;初始化变成 ,合并孩子时「选中这个孩子」要额外记 1 条边(),边权也要在转移里加上
未选择
输入
输出

            
答案