摘要：BZOJ3991: [SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。 游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物 阅读全文

摘要：BZOJ3611: [Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多 阅读全文

摘要：BZOJ3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描 阅读全文

摘要：先看一道题目：洛谷P2495 [SDOI2011]消耗战 题目大意： 给定一颗以$1$为根的带有边权的树，一共$m$个询问，每次给出一些点的编号，求使得这些点不能到达的$1$的最小短边代价。 暴力： 如果只有一组询问，我们发现这好像是个树形$DP$。 设$dp[x]$表示使$x$及其子树到不了$1$ 阅读全文

摘要：BZOJ2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。 现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。 已知在其他k个岛屿上有丰富能源，为了防 阅读全文