会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
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)
编辑
公告