查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转树形 dp up and down$考虑 up$:设$s_x$为点$x$子树中所有点到$x$的距离之和$Sx = \sum (s{to}+siz_{to})$$考虑 down$:$s{to} = s{to} + (sx-s{to}-siz{to}) + n - siz{to}$……