‹ 上一题 下一题 ›

g6-07553. 两遍扫描·第二遍在做什么 未做

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

换根 DP 用两遍扫描。第一遍按后序求出「向下的子树信息」;第二遍应该( )。

  • A. 再按后序做一遍,把孩子的信息重新合并一次
  • B. 按任意顺序,只要把父亲的值直接抄给孩子
  • C. 不需要第二遍,只算根结点的答案就够了
  • D. 按前序(从根往下),用父亲的答案推出孩子的答案,把「父方向的贡献」补进孩子
未选择
输入
输出

            
答案