pcccccccccc的博客

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)

落谷模板#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #define MAXN 1010001 using namespace std; int n,m,to[MAXN],nxt[MAXN],s,head[MAXN],e,pos[MAXN],dfn[MAXN],u,