关于子树统计中「去时做事、回时汇总」的分工,下列说法正确的是( )。
- A.
sz[u] += sz[v]写在递归调用之前也一样,反正孩子随后总会被访问到 - B. 子树大小属于「到 u 为止」的路径信息,去到 u 时就能立刻算好
- C. 深度和子树大小都得回时汇总,两者没有区别
- D.
sz[u] += sz[v]必须写在递归调用之后——孩子返回时它的 sz 才已算好,这时收进来才收得到真值
g6-07127.in输出g6-07127.out关于子树统计中「去时做事、回时汇总」的分工,下列说法正确的是( )。
sz[u] += sz[v] 写在递归调用之前也一样,反正孩子随后总会被访问到sz[u] += sz[v] 必须写在递归调用之后——孩子返回时它的 sz 才已算好,这时收进来才收得到真值