动态直径相关
💡
原文中文，约500字，阅读约需2分钟。
📝
内容提要
文章讨论了求树的直径的两种经典方法：深度优先搜索（DFS）和树形动态规划（DP）。在边权非负的情况下，直径的维护依赖于合并子树的性质。动态直径的做法包括树链剖分和基于边权非负的合并性。
🎯
关键要点
- 求树的直径有两种经典方法：深度优先搜索（DFS）和树形动态规划（DP）。
- 在边权非负的情况下，直径的维护依赖于合并子树的性质。
- 动态直径的做法可以分为两大类，包括树链剖分和基于边权非负的合并性。
- 轻重边树链剖分可以看成是链分治，动态树和Top Tree也可以从链分治的视角来审视。
➡️
