2019年9月5日
最近公共祖先lca模板
摘要： void dfs(int x,int root){//预处理fa和dep数组 fa[x][0]=root; dep[x]=dep[root]+1; for(int i=1;(1dep[b])swap(a,b); for(int i=20;i>=0;i--){ if(dep[fa[b][i]]>=dep[a])b=fa[b][i]; ... 阅读全文
posted @ 2019-09-05 12:01 czh~ 阅读(143) 评论(0) 推荐(0) 编辑