LCA板子

1、倍增（CJOJ2269）

#include<cstdio>
#include<cmath>
int fir[10001];
int dis[20001];
int nxt[20001];
int w[20001];
bool vis[10001];
int d[10001];
int lca[10001][20];
int  JL[10001][20];
inline void adde(int F,int T,int W,int id) {
	nxt[id]=fir[F];
	fir[F]=id;
	dis[id]=T;
	w[id]=W;
}
int gi() {
	int x=0;
	char c=getchar();
	while(c<'0' || c>'9')c=getchar();
	while(c>='0' && c<='9')x=x*10+c-'0',c=getchar();
	return x;
}
inline void dfs(int num,int deep) {
	vis[num]=1;
	d[num]=deep;
	for(int i=fir[num]; i;