2019年1月14日
【洛谷P1272】道路重建
摘要： 题目大意：给定一个 N 个节点的树，求至少剪掉多少条边才能使得从树中分离出一个大小为 M 的子树。 题解：考虑树形 dp，定义 $dp[u][i][t]$ 为以 u 为根节点与前 i 个子节点构成的子树中，保留 t 个节点（包括根节点）的最小代价，则状态转移方程为 $dp[u][i][t]=min( 阅读全文
posted @ 2019-01-14 22:22 shellpicker 阅读(147) 评论(0) 推荐(0) 编辑