教你如何使用Tarjan模版（模版講解和使用方法+例題）

Tarjan的基本機率能夠經過下面來了解 Tarjan講解參考1 Tarjan講解參考2 Tarjan講解參考3 Tarjan模版： 定義變量解釋： tot用來保存當前遍歷到的次序 DFN[i]表示i被遍歷的次序（1，2，3，4…) 每一個點的DFN都是獨一無二的 LOW[i]表示i所在的強連通圖中的點中最小的遍歷次序，同一個強連通圖中的點的LOW是相同的 cntp記錄強連通圖數量 pa[i]用來

>>阅读原文<<