‹ 上一题 下一题 ›

g6-07570. 不选时的转移 未做

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

独立集里 表示「 不选」时子树 的最大权值和。它是( )。

  • A. : 不选,孩子选不选都行,各取较优
  • B. :孩子也必须不选
  • C. :孩子必须全选
  • D. :只取一个孩子
未选择
输入
输出

            
答案