一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树,求一个排列$p_{1\sim n}$,使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。
by skylee @ 2018-05-23 13:25:40
@[skylee](/space/show?uid=10086) ~~偷偷%大佬qwq~~
@[yjjr](/space/show?uid=5088)
~~(我的翻译ta一周没理我qwq)~~
by 夜刀神十香ღ @ 2018-05-23 13:48:33
@[chen_zhe](/space/show?uid=8457)
@[yjjr](/space/show?uid=5088)
by pufanyi @ 2018-09-07 06:58:03
```plain
一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树,求一个排列$p_{1\sim n}$,使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。
```
by pufanyi @ 2018-09-07 07:00:46