
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 · 357 阅读 · 0 评论 -
【BZOJ】4539: [Hnoi2016]树-模拟&LCA
模拟原创 2018-11-29 11:30:49 · 206 阅读 · 0 评论 -
【模板】严格次小生成树[BJWC2010]
水模板原创 2018-11-29 20:06:05 · 213 阅读 · 0 评论