‹ 上一题 下一题 ›

g6-07535. 最大子树和·负贡献能不能要 未做

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

最大子树和:选一棵非空的子树(以某点为根向下的一片),使点权之和最大。

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

正确的最大子树和是( )。

  • A. 11
  • B. 9
  • C. 4
  • D. 22
未选择
输入
输出

            
答案