树上统计每个点的深度,核心语句是 dep[u] = dep[fa] + 1。对这句话理解正确的是( )。
- A. u 的深度要等它所有孩子的深度都算完才能确定,所以要写在递归调用之后
- B. u 的深度只由它爸爸决定——进入 u 之前爸爸的深度已经算好,所以这句放在函数开头(去时)就够了
- C. u 的深度等于 u 的编号减去根的编号
- D. u 的深度等于 u 到它最远的后代之间的距离
g6-07128.in输出g6-07128.out树上统计每个点的深度,核心语句是 dep[u] = dep[fa] + 1。对这句话理解正确的是( )。