hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 虚树

• 「BZOJ3572」[HNOI2014] 世界树

  

  Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编号为1到n的聚居地上，种族的编号与其聚居地的编号相同。有的聚居地之间有双向的道路相连，道路的长度为1。保...
  22015年4月21日11,045虚树,树形动规

• 「BZOJ3991」[SDOI2015] 寻宝游戏

  

  Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度，因此他需要知道玩家找到所有宝物需要行走的最短路程。但是这个...
  82015年4月17日9,224dfs序,虚树,STL,最近公共祖先

• 「BZOJ3611」[HEOI2014] 大工程

  

  题面和题解见http://www.cnblogs.com/zyfzyf/p/4231356.html[crayon-67682d8ccb431841707199/]  
  22015年1月20日6,446dfs序,虚树,树形动规,最近公共祖先

• 「BZOJ2286」[SDOI2011] 消耗战

  

  Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目标的同时使得总...
  22015年1月20日8,343虚树,树形动规