教你如何使用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]用来

>>阅读原文<<