摘要：
[TOC] 说明 这篇博客只挂模板，具体分析请膜拜大佬 "hyfhaha" 大佬。 普通版本 "题目传送门" 询问更改版 "题目传送门" 问题：$trie$ 树的数组针对这道题不应该是 $26^{70}$ 那么大吗？为什么开 $1e6$ 就可以过？ 拓扑优化版本 "题目传送门" 阅读全文
摘要：
本博客除代码之外，来自 "skylee" 大佬。 [TOC] 题目大意 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树，求一个排列$p_{1\sim n}$，使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路 阅读全文