会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小又又
博客园
首页
新随笔
联系
管理
订阅
2020年9月21日
LCA模块+求树上两点距离最短
摘要: 1、[POJ 1330]Nearest Common Ancestors LCA的模版题 因为没有告诉我们谁是根节点但是告诉我们方向了,所以我们在每次建边的时候可以记录一下,节点的父亲,如果一个节点没有父亲,那么他就是根节点。 在倍增找LCA的时候我们首先要知道每个点的深度,bfs就好了dep数组记
阅读全文
posted @ 2020-09-21 12:56 小又又
阅读(409)
评论(0)
推荐(0)
编辑
公告