purinliang

摘要： 强连通缩点： 算法复杂度： Kosaraju算法：初始化，加边，两次dfs，复杂度O(n+m) 强连通分量缩点算法：遍历每个点每条边，复杂度O(n+m) 对边排序去重：复杂度O(n+mlogm) 注意： 1、最好先 Init() ，然后再 AddEdge() 2、维护缩点时点的性质对新点的影响在 d 阅读全文