‹ 上一题 下一题 ›

g6-07127. 子树统计·加法的时机 未做

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

关于子树统计中「去时做事、回时汇总」的分工,下列说法正确的是( )。

  • A. sz[u] += sz[v] 写在递归调用之前也一样,反正孩子随后总会被访问到
  • B. 子树大小属于「到 u 为止」的路径信息,去到 u 时就能立刻算好
  • C. 深度和子树大小都得回时汇总,两者没有区别
  • D. sz[u] += sz[v] 必须写在递归调用之后——孩子返回时它的 sz 才已算好,这时收进来才收得到真值
未选择
输入
输出

            
答案