摘要：
前言：寒假讲过树形DP，这次再复习一下。 基本的树形DP 实现形式 树形DP的主要实现形式是$dfs$。这是因为树的特殊结构决定的——只有确定了儿子，才能决定父亲。划分阶段的话一般是$f[i][j][0/1]$。$i$表示以$i$为根的子树，$j$一般表示保留$j$个子节点，$0/1$表示选/不选这 阅读全文
摘要：
题目链接 题目大意：问使含有$p$个节点的子树分离至少需要去掉几条边。 设$f[i][j]$表示以$i$为根的子树保留$j$个节点所去掉的最少边数。 初始化$f[u][1]=c[u]$。$c[u]$是这个节点的度。 转移方程$f[u][j]=min(f[u][j],f[u][k]+f[v][j-k] 阅读全文