2024年8月21日
树的直径
摘要： 树的直径 树上任意两节点之间最长的简单路径即为树的直径。 即树上最长的链 显然树可以有多条直径 SPOJ PT07Z 模版 树的直径两种求法，时间复杂度均为\(O(n)\) 常用的是两遍dfs 第一遍dfs从任一点开始，找到可以到达的最远点，这个最远点就是直径的一个端点，第二遍dfs再从这一端点出发 阅读全文
posted @ 2024-08-21 21:19 wertyuio1 阅读(44) 评论(0) 推荐(0)