lca
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
<lca 模板> 小机房的树
go to the problem 简单来说就是给你一个n个点的树,每一条边都有边权。询问有m次,每次给出两个点,求他们之间的最小边权和。 很容易想到用求树上前缀和和lca,先把两个点跳到高度相同的地方,再一直往上跳,直到两个点重合。因为一个点一个点的跳太慢了,所以我们倍增的跳来求lca。这里有两个模板 。。。_(:з」∠)_ 模板1#include<iostream> #include<cstd原创 2017-10-19 19:52:37 · 237 阅读 · 0 评论 -
<胡策day> 10.30 T2 树上的战争(倍增lca)
b 【问题描述】 你是能看到第二题的 friends 呢。 ——laekov Hja 和 Yjq 为了抢男原创 2017-10-30 19:03:08 · 282 阅读 · 0 评论 -
<考试题> codevs 5440 运输计划 (二分+lca+dfs序+树上差分)
*PS:wzd、dcx与cgold他们组的考试题%%%。。。emmmm,本人太懒qwq,题解也写不明白,大部分抄的考试题解。侵删。 题目描述 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流原创 2017-10-23 11:25:25 · 336 阅读 · 0 评论