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