2022年4月9日
Luogu P1272 重建道路 （树形dp）
摘要： 树上背景，要凑p个点，我们想到背包。 但是这个体比较异类，要删点 还是背包那样dp[j] ← dp[j - k] + dp[k], 显然是f[u][j] = min(f[u][j], f[u][j - k] + f[v][k] - 1);表示以u为根的子节点保留j个点再本棵子树最少删的边 考虑边界和 阅读全文
posted @ 2022-04-09 21:39 qingyanng 阅读(25) 评论(0) 推荐(0) 编辑