统计深度时,「根的深度」可以约定记 0,也可以约定记 1,孩子的深度一律是爸爸加一。关于这个约定,下列说法正确的是( )。
- A. 根的深度必须记 1,否则递推
dep[fa] + 1会推出负数 - B. 根深记 0 会让根的爸爸(下标 0)越界,程序崩溃
- C. 只有约定根深为 1,深度才等于该点到根经过的边数
- D. 记 0 还是记 1 是约定问题:两种都合法,只让所有点的深度整体相差 1,不影响「谁比谁深」的比较
g6-07129.in输出g6-07129.out统计深度时,「根的深度」可以约定记 0,也可以约定记 1,孩子的深度一律是爸爸加一。关于这个约定,下列说法正确的是( )。
dep[fa] + 1 会推出负数