‹ 上一题 下一题 ›

g7-07699. 两次 DFS 的第二次起点 未做

用两次 DFS 求直径:第一次从任意点 出发,找到距离 最远的点 ;第二次应( )。

  • A. 从 再 DFS 一次,最远距离就是直径
  • B. 从 出发 DFS,最远距离就是直径
  • C. 从根出发 DFS,最远距离就是直径
  • D. 从 的父节点出发 DFS,最远距离就是直径
未选择
输入
输出

            
答案