【模板】tarjan

完整的模拟过程

void dfs(int u)
{
    low[u]=dfn[u]=++dfs_clock;
    s.push(u);
    for(int i=first[u];i!=-1;i=nxt[i])
    {
        int w=l[i].t;
        if(!dfn[w])
        {
            dfs(w);
            low[u]=min(low[u],low[w]);
        }
        else if(!scc[w])
        {
            low[u]=min(low[u],dfn[w]);
        }
    }
    if(low[u]==dfn[u])
    {
        scc_num++;
        while(1)
        {
            int x=s.top();
            s.pop();
            scc[x]=scc_num;
            size[scc_num]++;
            if(x==u) break;
        }
    }
}