共 4 篇文章。补题记录、学习笔记，和一些零散的想法。按年份查看
图论与树论 LCA 最常见的倍增LCA，另外存在树链剖分LCA。以及O（1）查询的离线tarjan LCA 有向图求强联通分量 SCC 无向图求割边，割点，边双，点双 （！！！ 首先，注意重边，vector存图用size当第二位当edge id） 割点，low[v]>=dfn[u…
按标题、标签或摘要查找文章