2019年11月28日
虚树+【BZOJ2286】【SDOI2011】消耗战（虚树）（DP）
摘要： 先看一道题： 【BZOJ2286】【SDOI2011】消耗战 Description 在一场战争中，战场由n个岛屿和n−1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能 阅读全文
posted @ 2019-11-28 13:55 ezoi_ly 阅读(173) 评论(0) 推荐(0) 编辑