lca
JA_yichao
这个作者很懒,什么都没留下…
展开
-
SSL集训 2021.08.10 提高B组 T2 祖孙询问【倍增LCA】
SSL集训原创 2021-08-10 19:34:40 · 95 阅读 · 0 评论 -
SSL集训 2021.07.14 提高B组 T1 树的直径【倍增】【LCA】
SSL集训原创 2021-07-14 22:00:14 · 104 阅读 · 0 评论 -
YbtOJ 倍增问题课堂过关 例2 树上距离【倍增】【lca】
思路lca模板题。注意数组大小,稍微比范围大一点,不然怎么死的都不知道。代码#include<iostream>#include<cstdio>using namespace std;int dep[100010],dis[100010],f[100010][25];int hd[100010],tot;int n,m,x,y,k;struct node{ int y,next,z;}a[100010];void add(int x,int y,int..原创 2021-07-08 10:10:23 · 82 阅读 · 0 评论 -
Luogu P3379 【模板】最近公共祖先(LCA)
这道题是LCA模板题!LCA:基于有根树最近公共祖先问题在有根树T中,询问一个距离根最远的结点x,使得x同时为结点u、v的祖先,这个祖先节点即为lca。同时lca一定是u、v路径上的点。开标解释:#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;int ls.原创 2020-09-11 20:37:41 · 126 阅读 · 0 评论