您的位置:首页 > 其它

一句话之二叉树的LCA

2017-07-31 10:16 120 查看
假设父子边是(u,v)查询的是LCA(v,e)

在DFS返回的时候将v并到u上,同时对于每一个(v,e),如果e被访问过则LCA(v,e)=find(e);

详细文章的传送门
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: