‹ 上一题 下一题 ›

g6-07587. 向下最长链·点权转移 未做

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

点权树(点权可负),求从根向下的最大点权和路径(可在任意点停止,至少包含一个结点)。转移是( )。

  • A. :可以只走到 停,所以负的孩子链直接舍弃
  • B. : 自己的权值不算
  • C. :把孩子的都加上
  • D. :二者取大
未选择
输入
输出

            
答案