2019年9月12日
重建道路 树形DP
摘要： 重建道路 树形DP 给一棵树，问最少断多少边使得这棵树树最终只有$p​$个节点 设计dp状态$f[u][i][j]$表示节点$u$，到第$i$个儿子，使$j$个节点分离，但是 不分离$u$ 最少需要断的边数。类比背包，容易得到转移方程： $$ f[u][i][j]=min{f[u][i 1][j k 阅读全文
posted @ 2019-09-12 11:25 Santiego 阅读(198) 评论(0) 推荐(0)