2019年10月25日
tarjan求LCA学习笔记
摘要： tarjan求LCA学习笔记 其实，实质就是离线处理询问， 我们可以将所有询问看成类似于这样的样子， 每次提高LCA，当两点恰好连通时，两点之间最高的点就为LCA。 具体实施： 每次dfs搜索所有子树，搜索完后将子树内所有点的父亲标为祖辈中连通的最高点，搜到询问点时，若另一点已经搜过，LCA就为它祖 阅读全文
posted @ 2019-10-25 08:17 lsoi_ljk123 阅读(106) 评论(1) 推荐(0) 编辑