CF468D Tree

题目描述

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

输入格式

输出格式