「最长链」(树的直径)指树上相距最远的两点之间的路径长度。按文章口径,它的经典求法是( )。
- A. 两遍 DFS:先从任意一点出发 DFS,找到最深的点 u;再从 u 出发 DFS,找到最深的点 v;u 到 v 的距离就是最长链
- B. 从根出发 DFS 一次,根到最深叶子的距离就是最长链
- C. 求出每个点的 sz,其中最大的 sz 就是最长链
- D. 数一数整棵树共有几层,层数就是最长链
g6-07136.in输出g6-07136.out「最长链」(树的直径)指树上相距最远的两点之间的路径长度。按文章口径,它的经典求法是( )。