强连通分量Tarjan 学习笔记

模板及讲解
https://www.byvoid.com/blog/scc-tarjan/
求出有向图中的强连通分量。

常见题型:
1、求强连通分量
Q:求出强连通分量。
解:直接写模板。
例题:BZOJ 1654
2、缩点
Q:求出强连通分量后缩点辅助其他算法。
解:直接写模板后重新建图。
例题:BZOJ 2427

------ 本文结束 ------