对于大小为 nnn 的树,求 nnn 阶排列 ppp 使得
∑idegipi\sum_i \deg _ip_i∑idegipi
最大。
这个 ppp 的选取方式应该是一个子树是值域上连续的一段,兄弟节点中子树大小更小的在值域上更小。为什么?