![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
虚树
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 · 195 阅读 · 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 · 206 阅读 · 0 评论 -
[Luogu P3233] [BZOJ 3572] [HNOI2014]世界树
洛谷传送门 BZOJ传送门 题目描述 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们的信条里,公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述:世界树中有 nnn 个种族,种族的编号分别从 111 到 nnn ,分别生活在编号为 111 到 nnn 的聚居...原创 2018-07-02 21:05:04 · 198 阅读 · 0 评论