摘要： 题意 一个$n$个节点的树，边有边权，求一个字典序最小的排列$p$，令$\sum_{i=1}^n\limits dis(i,p_i)$最大 分析 我们考虑$dis(i,p_i)$实际上可以拆成三段：$\sum dep(i)+dep(p_i) 2dep_{lca(i,p_i)}=2\sum dep_i 阅读全文