强连通缩点
其法有三:Kosaraju,Trajan,Gabow
Kosaraju时间稍慢，需要建反边+两次dfs，但是第二次dfs的时候就可以顺便把新图建出来
Gabow算法两个栈比较恶心，效率最高，比Trajan少了一些更新low数组的过程
三者代码量相差无几，60上下
个人感觉还是Trajan最实用，而且low的计算和割边割点还有联系

我觉得HDU2767这题可以来试强连通分量模板
题目大意是给你一个有向图，问你至少加几条边让整个图变成强连通
解法：缩点后统计没有出度的和没有入度的点个个数，两者取最大值

同时推荐byvoid的网站
BYV大牛的tarjan算法介绍，写的非常详细

Popularity: 7% [?]