LCA
pcccc0616
这个作者很懒,什么都没留下…
展开
-
LCA倍增标程
LCA倍增标程#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,m,s,x,y;struct {int to,next;}a[1000010];int head[500010],deep[500010],zx[500010][20],tot;void build(int x,int y)原创 2017-02-13 11:43:35 · 245 阅读 · 0 评论 -
RMQ求LCA
落谷模板#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#define MAXN 1010001using namespace std;int n,m,to[MAXN],nxt[MAXN],s,head[MAXN],e,pos[MAXN],dfn[MAXN],u,原创 2017-09-07 21:40:35 · 278 阅读 · 0 评论