随笔分类 -  图论 / 虚树

摘要:P2495 [SDOI2011] 消耗战 题意简述: 在一颗树上,每次给定k个关键点,求切断1到这些点的最小花费的总和(最小化总花费) 我们考虑dp:记 dp[x]为切断dp[x]内的所有点到1的路径的最小花费 显然我们有两种切法,一种是对每个子树下的dp[to]阅读全文
posted @ 2024-12-06 11:47 liuboom 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示