☰
算法进阶
路径压缩
树的直径
约 10 分钟
树上最远的两点之间的距离。做法:任选一点做搜索找最远点 A,再从 A 出发找最远点 B。
🖨
🖼
✂️
小纸条
为什么两次搜索就够?
登录
后可看答案
← 上一课
树的性质
下一课 →
树的重心
树的直径 · 算法进阶 · op599 课程