虚树+【BZOJ2286】【SDOI2011】消耗战(虚树)(DP)
先看一道题:
【BZOJ2286】【SDOI2011】消耗战
Description
在一场战争中,战场由n个岛屿和n−1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁...
原创
2019-12-06 21:28:01 ·
152 阅读 ·
0 评论