‹ 上一题 下一题 ›

g6-07581. 子树大小里的那个 1 未做

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

子树大小转移写成 。这里的「」代表( ),如果漏掉它会怎样?

  • A. 1 是常数项,加不加都一样
  • B. 1 代表 自己;漏掉后每个点的子树大小都少算自己,根的结果会变成
  • C. 1 是 到父亲的边
  • D. 1 是 的深度
未选择
输入
输出

            
答案