摘要：
不会Tarjan，难道就不能与邪恶的SCC作斗争了吗？ 祭出Kosaraju。 一些变量名的意义： a[N] 原图的vector存储 b[N] 原图的所有边反向vector存储 s dfs得出的拓扑序列栈 c[[N] 每个点的SCC编号 算法框架： 1.将原图做一遍类似于拓扑的dfs，越早访问的顶点 阅读全文
摘要：
这显然是一道求强连通分量（SCC）的题目。 只要你正常，都知道应该写Tarjan。 然后（假装会写Tarjan），其实我当然不会。但是求SCC还有另一个算法。复杂度和Tarjan一样，只不过常数大了点而且不为人所知而已。 蓝书和挑战程序竞赛上都有这个算法，好像叫Kosaraju。是不是很拽的感觉。 阅读全文