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
相關文章
相關標籤/搜索