摘要：P2495 [SDOI2011] 消耗战 题意简述： 在一颗树上，每次给定\(k\)个关键点，求切断1到这些点的最小花费的总和(最小化总花费) 我们考虑dp:记 \(dp[x]\)为切断\(dp[x]\)内的所有点到1的路径的最小花费 显然我们有两种切法，一种是对每个子树下的\(dp[to]\) 求 阅读全文