强连通模板

///强连通模板
void dfs(int u)
{
    dfn[u]=low[u]=++dfs_cut;
    vs[u]=1;
    s.push(u);
    for (int i=0;i<g[u].size();i++)
    {
       int v=g[u][i];
        if(!vs[v])
        {
            dfs(v);
            low[u]=min(low[v],low[u]);
        }
        else if (!scc[v]) low[u]=min(low[u],dfn[v]);
    }
    if (low[u]==dfn[u])
    {
        gcc_cut++;
        int cut=0;
        while (1)
        {
            int v=s.top();
            cut++;
            s.pop();
            scc[v]=gcc_cut;
            if (u==v) break;

        }
        ans[gcc_cut]=cut;
    }
}