2020年7月31日
Tarjan求LCA
摘要： 前言： 没想到吧，$tarjan$不仅可以用来求割点和桥，缩点，还能求$LCA$。不过，$tarjan$求$LCA$是离线的，要在线算法的话还是学倍增吧。 正题: 这次的$tarjan$不需要回溯值和$dfs$序，本质的来说，其实$tarjan$求$LCA$跟割点和桥，缩点没有任何关系一个人发明的算 阅读全文
posted @ 2020-07-31 19:00 草鱼泡酒 阅读(445) 评论(0) 推荐(1) 编辑