2017年9月30日
BZOJ2286 [Sdoi2011]消耗战
摘要： 题目描述 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源 阅读全文
posted @ 2017-09-30 22:22 人间失格—太宰治 阅读(166) 评论(0) 推荐(0) 编辑