您的位置: 首页 > 文章 > 树的直径（数学推导） 树的直径（数学推导） 分类: 文章 • 2025-04-05 09:19:22 这篇写了重点在于数学推导，单纯的说总感觉有些情况没考虑。 所以特地推导一下树的直径两次dfs求法可行 条件：现有树tree有直径ab（直径就是树的最长路径） 推论：从树上任意一点能达到的最远的一个点一定是直径的端点。 反证法： 假设推论的反面成立，从树上任意一点达到的最远一个点不是直径的端点
