‹ 上一题 下一题 ›

g6-07137. 最长链与重心·上方那一块 未做

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

判定树的重心时,对每个点 u 计算 max(各孩子子树的 sz, n - sz[u]),这个最大值越小,u 越居中。其中 这一项表示的是( )。

  • A. u 的孩子中最大的那棵子树的大小
  • B. 整棵树的总点数 n
  • C. u 到根的距离
  • D. 删掉 u 后,u 的子树以外剩下的那一块——「u 上方那一块」的大小
未选择
输入
输出

            
答案