浅谈LCA的在线算法

最近在学双连通份量，作到一个题，是LCA的，不会作就来学习了一下LCA，发现网上有好多资料，鱼龙混杂。推荐一篇由于他推荐了许多文章（感兴趣点击打开））html 首先先借鉴一下他的一张图片算法 这基本就是这个lca的思想。学习 按照个人理解首先要dfs一边求出first 【u】，deep【u】，而且记录下first【u】所对应的u；code 代码以下：htm void dfs(int u ,int

>>阅读原文<<