2019年4月24日
倍增法求LCA（最近公共最先）
摘要： 对于有根树T的两个结点u、v，最近公共祖先x=LCA(u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。 如图，根据定义可以看出14和15的最近公共祖先是10, 15和16的最近公共祖先是1, 6和5的最近公共祖先是5...... 假如我要求14和16的最近公共祖先，要怎么做呢？ 最暴 阅读全文
posted @ 2019-04-24 17:41 丿不落良辰 阅读(402) 评论(0) 推荐(0) 编辑