LCA 最近公共祖先

LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 　　　　首先是最近公共祖先的概念(什么是最近公共祖先？)： 　　　　在一棵没有环的树上，每个节点肯定有其父亲节点 ...