虚树
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu 2495][BZOJ 2286] 消耗战
洛谷传送门BZOJ传送门题目描述在一场战争中,战场由nnn个岛屿和n−1n−1n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为111的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他kkk个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结...原创 2018-06-30 13:02:32 · 209 阅读 · 0 评论 -
[Luogu 4103] [BZOJ 3611] [HEOI 2016] 大工程
洛谷传送门BZOJ传送门题目描述国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。在 222 个国家 a,ba,ba,b 之间建一条新通道需要的代价为树上 a,ba,ba,b 的最短路径。现在国家有很多个计划,每个计划都是这样,我们选中了 kkk 个点,然后在它们两两之间 新建 C(k,...原创 2018-07-01 19:23:04 · 218 阅读 · 0 评论 -
[Luogu P3233] [BZOJ 3572] [HNOI2014]世界树
洛谷传送门BZOJ传送门题目描述世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述:世界树中有 nnn 个种族,种族的编号分别从 111 到 nnn ,分别生活在编号为 111 到 nnn 的聚居...原创 2018-07-02 21:05:04 · 210 阅读 · 0 评论