𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： （他羊） Tarjan是一种dfs算法。 有向图的强联通分量 如果一个有向图的子图中，任意两点可以相互到达，那么这就组成了一个强联通分量。 在Tarjan算法中，需要维护一个栈stk， 每个节点有两个值：dfn[]，即dfs序；low[]，表示这个节点最多经过一条横叉边能到达的dfn最小的点的dfn 阅读全文