树的LCA相关
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【线段树】【LCA的RMQ求法】【树上路径求交】车站
链接:https://ac.nowcoder.com/acm/contest/368/E 来源:牛客网 很好的一道题,一开始没有想到从路径来建立线段树,总想着从原树上搞,还觉得和树链剖分有点相似,后来看了题解才知道自己完全想错了。 车站 线段树+倍增+LCA。 首先车站一定在所有铁路的经过的点的交集上,所以可以用线段树求出区间路径的交集,同时维护离路径交的两个端点最远的点。找到出了最远的两个点...原创 2019-02-22 12:21:35 · 919 阅读 · 1 评论 -
【最小生成树】【LCA】【模板】lydsy1977 [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Submit: 4776 Solved: 1520 [Submit][Status][Discuss] Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P...原创 2019-02-26 20:39:35 · 172 阅读 · 0 评论