2023年6月13日
树上科技
摘要： ## 1. 树的直径 > 树上任意两节点之间最长的简单路径即为树的「直径」。 ### 1.1 两次 DFS 从树的任意一点 $x$ 出发，找到距离 $x$ 最远的节点 $y$，随后再从 $y$ 出发，找到离 $y$ 最远的节点 $z$，则 $y\rightarrow z$ 即为树的一条直径。 证明考 阅读全文
posted @ 2023-06-13 19:43 Jasper08 阅读(43) 评论(0) 推荐(0)