会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15145641
icode-xiaohu
博客园
首页
新随笔
联系
订阅
管理
2016年8月7日
UVALive 7291 Kinfolk(最近公共祖先)
摘要: 题目中的描述就很最近公共祖先,再说其实这个题并不难,就是麻烦点(代码其实可以化简的),我写的判定比较多。 方法;求出两者的最近公共祖先lca,在求出两者到lca的距离 分析:给出a和b,如果LCA(a,b) == a或者b,那他们肯定是直系的,是父子,爷孙之类的关系。 如果LCA(a,b)> a 和
阅读全文
posted @ 2016-08-07 13:54 icode-xiaohu
阅读(239)
评论(0)
推荐(0)
编辑