lqh2022

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #和的期望#

C 题目描述题意是求对于任意两个点，将树相连后这两个点最远的距离再求和。做法换根 DP。先分类讨论一下: 对于同一个树的两个点，距离是固定的，我们需要算出每个点作为根节点到所有节点的距离的和，通过换根实现，最后将所有点求出来的距离总和要除以 2 ，就是这部分答案。对于不同的树上的两个...

C++ 树 dp

2023-12-09

3 316