‹ 上一题 下一题 ›

g6-07139. 最长链与重心·迷思清障 未做

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

关于最长链与树的重心,下列说法错误的是( )。

  • A. 两遍 DFS 求最长链:第一遍从任意点出发找最深点 u,第二遍从 u 出发找最深点 v,u、v 间的距离就是答案
  • B. 求重心时只比较各孩子子树的大小就够了, 那一块可以不参与比较
  • C. 重心不一定是最深的点:像「一边倒」的链形树,重心在中部,而最深的点在链的末端
  • D. 「根到最深叶子的距离」不一定等于最长链:最长链的两端可以都不经过根
未选择
输入
输出

            
答案