2016年12月25日
LCA
摘要： 概念描述 LCA（Least Common Ancestors）：即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v的所有祖先中距离（u，v）最近的那个公共祖先（也就是离根最远的那个公共祖先）。 算法思想：主要有3种 1.倍增(在线) 2.tarjan(离线) 3.RMQ+ST 1. 阅读全文
posted @ 2016-12-25 09:49 Jimmy_C 阅读(173) 评论(0) 推荐(0) 编辑