//这个题目要使整个图的边最多但是又是非强连通图，意思就是不能在所有点都可以遍历整个图，我们可以 //认为把图最终 ...

有同学在学习图论算法的时候，发现这里有个 Tarjan 算法，那里有个 Tarjan 算法，而似乎 Tarjan 算法解决的问题并不一样，于是非常迷惑：Tarjan 算法到底是指什么？ 这是一个很好的问题。Tarjan 是计算机领域的大牛，发明了很多现在大家耳熟能详的算法或者数据 ...

Tarjan算法通过定义强连通分支的根节点，来求出有向图$$ DG $$的所有强连通分支。有向图$$ DG = <V,E> $$中一个强连通分支中的根节点是该强连通分支中下标最小的顶点，也是该强连通分支中所有顶点通过DFS能够搜索到的下标最小的顶点。 设$$ index $$为顶点下标，$$ ...