2025年12月1日
树的直径
摘要： 一、定义 直径的定义：不经过同一个点两次的最长链。 树的直径其实就是树上最长的路径。 二、直径的性质 1.从任意一个点出发，能到达的最远点一定是某条直径的端点 例题： [ABC428E] Farthest Vertex 由性质1可得，距离一个点最远的点一定在树的直径上。 先2次dfs求出直径，然后对 阅读全文
posted @ 2025-12-01 22:49 Lmx__qwq 阅读(4) 评论(0) 推荐(0)