Laighno_J的专栏

原创 强联通模板

vector G[maxn];int pre[maxn],lowlink[maxn],sccno[maxn],dfs_clock,scc_cnt;stack S;void dfs(int u) {    pre[u]=lowlink[u]=++dfs_clock;    S.push(u);    for(int i=0;i        int v=G[u][i];