2024年3月27日
算法笔记 - 树的直径
摘要： 树的直径 定义 性质： 树的直径是树上最长的链，即树上任意两点间距离的最大值，可能有多条。 若树无边权，则所有直径的中点相同。 求法： 两次 \(DFS\)。 第一次，以任意节点为根，搜索到距离自己最远的点，这个点就是直径的一个端点。 第二次，以第一次求得的点为根，搜索到距离自己最远的点，这个点就是 阅读全文
posted @ 2024-03-27 16:24 gctiruct 阅读(64) 评论(0) 推荐(0)