树的中心:树形 DP
换根 DP:d1/d2/up 三状态
演示速度
1.5x
启动演示
重置(新树)
阶段说明
dfs_down: 求d1(最远)/d2(次远)/p1
dfs_up: 换根求up
max(d1,up) 取最小 → 中心
DP 状态表
准备就绪
就绪