模板及讲解
https://www.byvoid.com/blog/scc-tarjan/
求出有向图中的强连通分量。
常见题型
1、求强连通分量
Q：求出强连通分量。
解：直接写模板。
例题：BZOJ 1654
2、缩点
Q：求出强连通分量后缩点辅助其他算法。
解：直接写模板后重新建图。
例题：BZOJ 2427
强连通分量Tarjan 学习笔记
------ 本文结束 ------
版权声明
FlyInTheSky's blog by FlyInTheSky is licensed under a Creative Commons BY-NC-ND 4.0 International License.
由FlyInTheSky创作并维护的FlyInTheSky's blog博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。
本文首发于FlyInTheSky's blog 博客（ http://blog.flyinthesky.win/ ），版权所有，侵权必究。