标签:

2 篇文章

P2495 [SDOI2011] 消耗战
[SDOI2011] 消耗战 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能…
P3384 【模板】轻重链剖分/树链剖分
Problem 【模板】轻重链剖分/树链剖分 题目描述 如题,已知一棵包含 $N$ 个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 1 x y z,表示将树从 $x$ 到 $y$ 结点最短路径上所有节点的值都加上 $z$。 2 x y,表示求树从 $x$ 到 $y$ 结点最短路径上所有节点的值之和。 3 x z,表示将以 $x…