有向图强连通分量模板

void tarjan(int u)
{
    pre[u]=lowlink[u]=++time;
    s.push(u);
    for (int i=head[u];i!=-1;i=e[i].next)
    if (!pre[to])
    {
        tarjan(to);
        lowlink[u]=min(lowlink[u],lowlink[to]);
    }
    else if (!sccno[to])
    {
        lowlink[u]=min(lowlink[u],pre[to]);
    }
    if (lowlink[u]==pre[u])
    {
        sum++;
        for (;;)
        {
            int x=s.top();s.pop();
            sccno[x]=sum;
            if (x==u) break;
        }
    }
}