今日份模拟赛混搭题解

Posted 2022-07-27 甜桃奶芙

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了今日份模拟赛混搭题解相关的知识，希望对你有一定的参考价值。

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

以上是关于今日份模拟赛混搭题解的主要内容，如果未能解决你的问题，请参考以下文章