學了快五六天的tarjan算法了，個人感覺tarjan的核心主要是求出low[i]和dfn[i]數組（分別爲返祖邊和樹邊），然後利用二者關係解決一下三個問題：
（1）有向圖的強連通分量
這個基本時網上大部分tarjan模板給出的解決的問題，low[i]==dfn[i]時存在強連通分量。
推薦博客：據說是全網最全彙總，挺適合入門的
（2）無向圖的雙聯通分量
這部分其實有大致分爲四個小知識點：割點，割邊（橋），邊雙連通，點雙連通
推薦博客：em.....講雙聯同分量講的特全，沒有了解過的可以過來看看
（3）最近公共祖先問題(LCA)
解決LCA問題的算法又叫tarjan離線算法，用到了並查集和dfs,目前這裏自己掌握的都不太好，理解了再更。
推薦博客：嘖嘖嘖，OI大佬的第一篇博客就如此厲害