摘要：
战略游戏： 题目描述省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧毁一个小C没占领的城市，同时摧毁所有连 阅读全文
摘要：
消耗战： [SDOI2011] 消耗战题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸 阅读全文
摘要：
虚树 1.什么时候用(为什么用)： 对于某些树，我们并不需要用到全部的点。如果用全部的点，会超时。 所以，我们将需要用到的点拎出来建树，来确保时间复杂度的优秀。注：我们所建的虚树就是包含所有需求点，省略某些非需求点的最小连通子图。 如图： 若图中需要用到点4、5、12、14， 我们只需放入1、2、4 阅读全文