强连通分量 tarjan 模板
/*Tarjan强连通分量INIT: g[]为邻接表; stop, cnt, scnt置0; pre[]置-1;CALL: for(i=0; i g[N];int id[N], pre[N], low[N], s[N], stop, cnt, scnt;void tarjan(int v, int n) // vertex: 0 ~ n-1{ int t, minc = low[v] = pre[v] = cnt++; s[stop++] = v; for
复制链接