某岛 · 2024-05-04T15:57:36Z 动态直径相关 💡 原文中文，约500字，阅读约需2分钟。 📝 内容提要 文章讨论了求树的直径的两种经典方法：深度优先搜索（DFS）和树形动态规划（DP）。在边权非负的情况下，直径的维护依赖于合并子树的性质。动态直径的做法包括树链剖分和基于边权非负的合并性。 🏷️ 标签 动态规划 子树合并 树的直径 深度优先搜索 边权非负 阅读原文 生成长图 分享链接 已复制链接
