‹ 上一题 下一题 ›

g6-07595. 重心·删点后的最大连通块 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

求树的重心:删去结点 后剩下的最大连通块的点数记为 , 最小的点就是重心。一次 DFS 求出子树大小后, 等于( )。

  • A. :上方那块 与各孩子块取最大
  • B. :只看上方那块
  • C. 最大孩子的 :只看孩子块
  • D. :用子树大小当答案
未选择
输入
输出

            
答案