#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;
LCA板子
最新推荐文章于 2024-05-11 18:26:23 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)