树的直径

10 分钟

树上最远的两点之间的距离。做法:任选一点做搜索找最远点 A,再从 A 出发找最远点 B。

小纸条

为什么两次搜索就够?

登录 后可看答案

树的直径 · 算法进阶 · op599 课程