2022年9月18日
AcWing 算法提高课 有向图的强连通分量
摘要： 1、Tarjan算法求强连通分量： 强连通分量的点可能会向上联通。 维护两个时间戳。 模板： #include<bits/stdc++.h> using namespace std; const int N=10010; int n,m; vector<int> adj[N]; int dfn[N] 阅读全文
posted @ 2022-09-18 16:00 80k 阅读(36) 评论(0) 推荐(0)