2023年1月16日
LCA
摘要： void sol(int x,int f)//预处理 { fa[x][0]=f; dep[x]=dep[f]+1; per(i,1,16) fa[x][i]=fa[fa[x][i-1]][i-1]; for(int i=hd[x];i;i=nx[i]) if(to[i]!=f) sol(to[i], 阅读全文
posted @ 2023-01-16 13:01 f2021yjm 阅读(10) 评论(0) 推荐(0) 编辑