在树的 DFS 子树统计中,sz[u] 表示「以 u 为根的子树的点数」,递推式为 sz[u] = 1 + Σ sz[孩子]。公式里的「1」数的是( )。
- A. 根节点必须是 1 号点,这个 1 指根的编号
- B. 第一条树边的边权
- C. u 自己——子树里至少包含 u 这个点
- D. u 的孩子个数至少有一个
g6-07124.in输出g6-07124.out在树的 DFS 子树统计中,sz[u] 表示「以 u 为根的子树的点数」,递推式为 sz[u] = 1 + Σ sz[孩子]。公式里的「1」数的是( )。