无

CF1396E

• 分类：构造，树，调整法
• 题意：一棵树，点数是偶数，让你两两匹配，一对点匹配得的权值是在树上的最短路径长，要求你构造一个总权值为 K 的匹配方案。
• 做法：先把根定在重心，这使得它没有大于 n/2 的子树，然后先把答案拉满，再在重心的子树里贪心匹配减小，直到达到目标值。
• 评论：写起来调起来都比较麻烦。

无

ABC177

CF658D, CF658E, CF660E, CF664E, CF666E, CF666D, …