题解实在理解不了
我们用 dp[u][cu]表示距离 u 节点最近的中心点为 cu 时，u 节点子树上所有
点的费用之和。那么我们在状态转移时就只要枚举节点 u 的所有儿子，假设当前
处理的是儿子 v，如果距离 v 最近的中心点也是 cu，那么直接用 dp[v][cu]表示；
否则意味着在子树 v 的内部有一个中心点 cv 距离 v 最近，我们就枚举 cv，转移
时再加上设立中心点的费用，总的费用也就是 dp[v][cv]+K，取最小值即可。
by Cchen77 @ 2019-08-21 08:28:31
挖坟~~~做到同一套校内模拟题了。。。
所以说该怎么做，看的懂但是不会写。。我上传题目和数据
by qwq2519 @ 2020-10-16 15:08:27
[题目链接 ](https://www.luogu.com.cn/problem/U135396)
by qwq2519 @ 2020-10-16 15:13:14