‹ 上一题 下一题 ›

g6-07129. 树的深度·根深零一之约 未做

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

统计深度时,「根的深度」可以约定记 0,也可以约定记 1,孩子的深度一律是爸爸加一。关于这个约定,下列说法正确的是( )。

  • A. 根的深度必须记 1,否则递推 dep[fa] + 1 会推出负数
  • B. 根深记 0 会让根的爸爸(下标 0)越界,程序崩溃
  • C. 只有约定根深为 1,深度才等于该点到根经过的边数
  • D. 记 0 还是记 1 是约定问题:两种都合法,只让所有点的深度整体相差 1,不影响「谁比谁深」的比较
未选择
输入
输出

            
答案