Celeste，启动！稍作思考就会发现这题其实很简单，树上路径一眼考虑点分治对于分治中心，很容易预先求出所有未处理的点到它的距离（模意义下），可以用这些信息来更新中心的答案考虑剩下的某个未处理的点\(x\)，它的答案可能由\(x\)到分治中心的距离\(dis_x\)，拼上分治中心到另一个点\(y\)