RiverHamster

摘要： 思路 很明显 prufer 序列，度数为 $d_i$ 的点在 prufer 序列中出现的次数为 $d_i 1$。 代入 $n$ 个值得出每个度数的价值，问题就是要背包出 $n 2$ 个点，求最大的价值。 可以 $\mathcal O(n^2 \log n)$ 倍增 DP，但有更优的做法。 先假设序列 阅读全文