树的中心:树形 DP

换根 DP:d1/d2/up 三状态

1.5x

阶段说明

dfs_down: 求d1(最远)/d2(次远)/p1
dfs_up: 换根求up
max(d1,up) 取最小 → 中心
准备就绪
就绪