xxcxu

摘要： 今日份模拟赛混搭题解 匹配 题目描述 给定一棵 $n$ 为偶数的树，请将树中的点两两配对，一个配对产生的收益是这两个点的距离。 请给出一种配对，使得总收益最大。 如果有多个方案，输出任意一个均可。 解题思路 考虑如何求树上两点距离。 $dis_{u, v} = dep_u + dep_v - 2 \ 阅读全文