‹ 上一题 下一题 ›

g6-07592. 第一遍扫描·只算子树内部 未做

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

换根 DP 第一遍(后序,从叶子往根)求的是( )。

  • A. 只向上汇总「以 为根的子树内部」的信息(子树大小、向下最大深度等)
  • B. 每个点「以它为根」时的完整答案
  • C. 父方向传下来的贡献
  • D. 整棵树的答案
未选择
输入
输出

            
答案