‹ 上一题 下一题 ›

g6-07124. 子树统计·公式里的 1 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

在树的 DFS 子树统计中,sz[u] 表示「以 u 为根的子树的点数」,递推式为 sz[u] = 1 + Σ sz[孩子]。公式里的「1」数的是( )。

  • A. 根节点必须是 1 号点,这个 1 指根的编号
  • B. 第一条树边的边权
  • C. u 自己——子树里至少包含 u 这个点
  • D. u 的孩子个数至少有一个
未选择
输入
输出

            
答案