摘要： 强连通：有向图两个点互相可以到达，则称为强连通，强连通分量指将图分成多个子图，每个子图的点都能相互到达，子图就称为强连通分量； const int N = 1e5 + 5; vector<int>e[N]; int dfn[N]//dfs顺序 , low[N]//往前跳能到达的最小数 , dex, 阅读全文