2021年3月31日
几个树形背包
摘要： 👴大概是会简单的树形dp了 ①P1272 重建道路 给你一棵树，要你去切除一些边，每次操作可以切掉一条边，找到能切出大小为p的子树最小的操作次数。 以dp[x][from]表示在from这个点上，其子树大小为x（包括自己）的最小切割次数。 如果要切出一颗子树，一定要在这个点与父节点之间切一刀，但r 阅读全文
posted @ 2021-03-31 21:24 Lecoww 阅读(53) 评论(0) 推荐(0) 编辑