2018年11月9日
图论——倍增求LCA
摘要： LCA，最近公共祖先。 这是在树上的算法，但是为什么我们把它归为图论呢？ 因为它对图论太重要了，其实，树也是图，是任意二节点只有一条路径的图。 我们来看一下LCA的栗子： 这就是LCA，很好理解吧！ 那问题来了，怎么实现求两点的LCA呢？ 其实很简单，用暴力法就可以了。先用树的DFS遍历求出树的深度 阅读全文
posted @ 2018-11-09 11:02 小笨笨的世界 阅读(428) 评论(0) 推荐(1)