CF468D Tree
题目描述
### 题目大意
有一个n个节点的树(编号1~n)。树上的每一个边都是正值。
我们定义两点之间的距离$d(v,u)$为这两点最短路径边的权值之和。
设数列$p$为一个1~n的全排列。求使得$\sum_{i=1}^n d(i,p_i)$最大的、字典序列最小的全排列$p$。
输入格式
无
输出格式
无