Tarjan算法求联通分量

Tarjan算法之所以这么出名,我的理解是他的复杂度很低,而且可以一遍DFS跑出结果。 关于tarjan算法的讲解可以参考以下三篇Blog: https://www.luogu.org/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post https://blog.csdn.net/qq_34374
相关文章
相关标签/搜索