2018年12月30日
P2495 [SDOI2011]消耗战
摘要： 传送门 虚树DP经典题 首先有一个显然的$O(nm)$的树形DP 以 1 号节点为根 设 $f [ x ]$ 表示把节点 $x$ 子树内的资源点都与 $x$ 的父节点断开的最小代价 那么转移显然: 枚举 $x$ 的所有儿子节点 $v$，设 $x$ 到父节点的边权为 $w$ $f [ x ] = mi 阅读全文
posted @ 2018-12-30 16:37 LLTYYC 阅读(160) 评论(0) 推荐(0) 编辑