嘎嘎喵

摘要： 引入——什么是树？ 树是一个简单无环无向连通图，其由 \(n\) 个点与 \(n-1\) 条边组成。它是一种特殊的图。 树的直径 定义 定义树上任意两点之间最长的简单路径为树的直径。 一棵树可能拥有多条直径。 求解 两次 DFS 求法 在没有负边权的情况下，我们一般使用两次 DFS 求树的直径： 第 阅读全文