2023年5月11日
虚树
摘要： 引入 P2495 [SDOI2011] 消耗战 我们容易发现我们可以有一个 $O(nq)$ 的树形 Dp. 我们称有资源的点为关键点。有 $k$ 个。 设 $dp_u$ 表示 $u$ 子树内不连接任何关键点的最小费用。 $dp_u=dp_u+\min(dp_v,w)$，当 $v$ 非关键点。 $dp 阅读全文
posted @ 2023-05-11 21:33 s1monG 阅读(18) 评论(0) 推荐(0)