随笔分类 -  数据结构---虚树

消耗战
摘要：在一场战争中，战场由 n 个岛屿和 n−1 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 1 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 k 个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使 阅读全文
posted @ 2019-04-05 13:16 liankewei123456 阅读(324) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示