宣传一下 题单

什么是换根 DP

换根 DP 其实是树形 DP 的一小个分支，其题型一般为如下：

请计算当以哪个点为根时，满足题意所说的最值。

步骤一般如下：

• 先计算出以某一个点为根的数据

• 再根据那个点的数据推出他的儿子（或父亲）的数据

• 找到最值数据输出

\(to \ be \ continued\)

标签：题意,dp,如下,最值,数据,换根,DP
来源： https://www.cnblogs.com/orzz/p/15317005.html