博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年6月5日
BZOJ.2286.[SDOI2011]消耗战(虚树 树形DP)
摘要： "题目链接 BZOJ" "洛谷P2495" 树形DP，对于每棵子树要么逐个删除其中要删除的边，要么直接断连向父节点的边。 如果当前点需要删除，那么直接断不需要再管子树。 复杂度O(m n)。 对于两个要删除的点 u,v 之间的链，若链上没有其它需要删的点，则只需保留链上的最小边权即可。 把有用的点按 阅读全文
posted @ 2018-06-05 21:38 SovietPower 阅读(373) 评论(0) 推荐(1)