‹ 上一题 下一题 ›

g6-07540. 里孩子用什么状态 未做

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

最大权独立集:选若干点,父子不能同时选。设 / 表示「u 不选 / u 选」时子树 u 内的最大权值和。

树:1 号是根,孩子是 2、3;2 号的孩子是 4。点权 ,,,。

(1 号必须选)等于( )。

  • A. 11
  • B. 5
  • C. 12
  • D. 15
未选择
输入
输出

            
答案