随笔分类 - 树形结构——虚树

P2495 [SDOI2011]消耗战 (虚树+DP)

摘要：题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源阅读全文

posted @ 2019-08-06 17:26 Through_The_Night 阅读(145) 评论(0) 推荐(0) 编辑

P3233 [HNOI2014]世界树

摘要：题目描述世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有 nn 个种族，种族的编号分别从 11 到 n 阅读全文

posted @ 2019-02-28 17:42 Through_The_Night 阅读(336) 评论(0) 推荐(0) 编辑