‹ 上一题 下一题 ›

g6-07128. 树的深度·爸爸加一 未做

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

树上统计每个点的深度,核心语句是 dep[u] = dep[fa] + 1。对这句话理解正确的是( )。

  • A. u 的深度要等它所有孩子的深度都算完才能确定,所以要写在递归调用之后
  • B. u 的深度只由它爸爸决定——进入 u 之前爸爸的深度已经算好,所以这句放在函数开头(去时)就够了
  • C. u 的深度等于 u 的编号减去根的编号
  • D. u 的深度等于 u 到它最远的后代之间的距离
未选择
输入
输出

            
答案