LCA
ccosi
停下了,也要重新出发
展开
-
【模板】LCA
传送门:洛谷-【模板】最近公共祖先(LCA)倍增版:#include<bits/stdc++.h>using namespace std;const int N=5e5+10;int n,m,s,x,y,f[N][18],bin[20],d[N];int head[N],to[N<<1],nxt[N<<1],tot;int df[N]...原创 2018-05-13 22:15:50 · 336 阅读 · 0 评论 -
【BZOJ】4539: [Hnoi2016]树-模拟&LCA
模拟原创 2018-11-29 11:30:49 · 184 阅读 · 0 评论 -
【模板】严格次小生成树[BJWC2010]
水模板原创 2018-11-29 20:06:05 · 185 阅读 · 0 评论