‹ 上一题 下一题 ›

g6-07136. 最长链与重心·两遍 DFS 未做

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

「最长链」(树的直径)指树上相距最远的两点之间的路径长度。按文章口径,它的经典求法是( )。

  • A. 两遍 DFS:先从任意一点出发 DFS,找到最深的点 u;再从 u 出发 DFS,找到最深的点 v;u 到 v 的距离就是最长链
  • B. 从根出发 DFS 一次,根到最深叶子的距离就是最长链
  • C. 求出每个点的 sz,其中最大的 sz 就是最长链
  • D. 数一数整棵树共有几层,层数就是最长链
未选择
输入
输出

            
答案