‹ 上一题 下一题 ›

g7-07735. 两次 DFS 的第二趟从端点出发 未做

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

  • A. 仍从 出发再跑一遍,取最远距离
  • B. 从整棵树的根出发,取最远距离
  • C. 从 的父节点出发,取最远距离
  • D. 从 出发,最远点到 的距离就是直径
未选择
输入
输出

            
答案