摘要：
先看一道题目：洛谷P2495 [SDOI2011]消耗战 题目大意： 给定一颗以$1$为根的带有边权的树，一共$m$个询问，每次给出一些点的编号，求使得这些点不能到达的$1$的最小短边代价。 暴力： 如果只有一组询问，我们发现这好像是个树形$DP$。 设$dp[x]$表示使$x$及其子树到不了$1$ 阅读全文
摘要：
BZOJ2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。 现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。 已知在其他k个岛屿上有丰富能源，为了防 阅读全文