liouzhou_101

摘要： 题目简述：给定一棵$n$（$2 \leq n \leq 10^5$为偶数）个节点的树，以及$1 \leq k \leq n^2$。要求找到完全匹配$f: [n] \to [n]$，使得距离之和 $$ S(f) = \frac 1 2 \sum_{i \in [n]} \mathit{dis}(i, 阅读全文