摘要：本博客除代码之外，来自 "skylee" 大佬。 [TOC] 题目大意 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树，求一个排列$p_{1\sim n}$，使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路 阅读全文