摘要：
图论基础知识 LCA是啥？ 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 >例如，对于下面的树，结点4和结点6的最近公共祖先LCA(T,4,6)为结点2。 有什么方法？ 阅读全文
剑无情 人却有情