‹ 上一题 下一题 ›

g7-07697. 直径的定义 未做

树上两点之间的距离定义为它们之间简单路径经过的边数。树的直径是( )。

  • A. 所有点权之和最大的那条路径
  • B. 任意两点间距离的最大值(即最长简单路径经过的边数)
  • C. 从根到最深叶子的路径长度
  • D. 树上所有边数的一半
未选择
输入
输出

            
答案