![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 90
hwzzyr
这个作者很懒,什么都没留下…
展开
-
【BJOI2010】次小生成树
【BJOI2010】次小生成树【BJOI2010】次小生成树Description小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足:(value(e)表示边e...原创 2017-09-16 17:31:58 · 344 阅读 · 0 评论 -
【模拟试题】花园
【模拟试题】花园Description 小豪有一个花园,里面有n个花棚,编号1..n,每个花棚里有一定数量的花a i 。小豪花园的路十分神奇,可以使得任意两个花棚之间仅有一条最短路,即形成树结构,其中根节点是1号花棚。现在小豪打算修缮一下他的花园,重新分配每个花棚里花的数量。为了能方便快捷地知道花园的情况,小豪现在需要你的帮助。具体地说,小豪共有m个操作。操作有三种: 1. 1 u k 表示如...原创 2017-10-15 16:05:56 · 534 阅读 · 0 评论