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