已知一棵包含$n$个节点的树，求一个关于$1$ 到$n$的排列$p_1,p_2,...,p_n$,使得 $\Sigma dis(i,p_i)$ 的值最大。

$n<=1e6,0<边权<=1000$