2018年10月5日
LCA 模板
摘要： 关于LCA： LCA 指树上两点的公共祖先。 如何 “暴力” 找两点的 LCA ： 可以先 DFS 一遍求出每个点的 dep （深度）。然后从深度大的点先往上跳，跳到与另一个点相同的深度，如果还没有到达相同的，就两个点一起往上跳，直到达到相同的点，那么，这个点就是两点的 LCA 。 关于倍增法求 L 阅读全文
posted @ 2018-10-05 22:55 落笔映惆怅丶 阅读(1073) 评论(0) 推荐(0) 编辑