![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
z岁月无声
这个作者很懒,什么都没留下…
展开
-
codevs-2370 小机房的树
2370 小机房的树时间限制: 1 s空间限制: 256000 KB题目等级 : 钻石 Diamond题解题目描述Description小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c...原创 2019-06-07 17:59:27 · 165 阅读 · 0 评论 -
P3379 【模板】最近公共祖先(LCA)
地址:https://www.luogu.org/problemnew/show/P3379思路:LCA模板题-需要用链式向前星优化边集一、离线LCA-Tarjan算法二、在线LCA-倍增DPCode 一:#include<iostream>#include<algorithm>#include<cstdio>#include&l...原创 2019-06-07 17:45:51 · 379 阅读 · 0 评论