526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3478
P3478题解
# P3478题解 ## 题目描述 给定一个 $n$ 个点的树,请求出一个结点,使得以这个结点为根时,所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 ## 题解 本题为换根dp的模板题。 我们令 $dp[x]$ 为以 $x$ 为根节点的子树内的节点深度之和。令 $s ......
题解
P3478
3478
更新时间 2023-08-16
共1篇 :1/1页
首页
上一页
1
下一页
尾页