2015年10月7日
LCA
摘要： LCA，全称为Lowest Common Ancestor, 即最近公共祖先。这是对于有根树而言的，两个节点u, v的公共祖先中距离最近的那个被称为最近公共祖先（这解释。。真通俗。。。）我们来看个图： 4和7的LCA是2，5和6的LCA是1，2和5的LCA是2。 最笨的实现方法就是; 对于同一深度的 阅读全文
posted @ 2015-10-07 22:02 殇雪 阅读(1910) 评论(1) 推荐(9) 编辑