2017年10月18日
[CodeForces-440D]Berland Federalization
摘要： 题目大意： 给你一棵树，你可以删掉一些边，使得分除去的子树中至少有一棵大小为k。 问最少删去多少边，以及删边的具体方案。 思路： 树形DP。 f[i][j]表示以i为根，子树中去掉j个点最少要删边的数量； v[i][j]表示其具体方案。 然后对每个点跑一下背包。 状态转移方程f[x][k+j]=mi 阅读全文
posted @ 2017-10-18 10:47 skylee03 阅读(132) 评论(0) 推荐(0) 编辑