tarjan模板（带注释）

//dfsn[x]记录x节点有没有被访问过,有，则是第几个 
//lowlink[x]记录x能到的祖先中编号最小的
//dfs_clock是个编号累计器 
//scc记录一个 
inline void dfs_scc(int x)
{
    dfsn[x]=lowlink[x]=++dfs_clock;//访问次序标记；x能到的祖先中节点编号最小的 
    stack[++top]=x;//把走过的节点入栈 
    for(int i=0;i<e[x].size();i++)
    {
        int now=e[x][i].to;
        if(!dfsn[now])//如果没有被访问过 
        {
            dfs_scc(now);//进它 
            lowlink[x]=min(lowlink[x],lowlink[now]);//既然now是x的子节点，那么他们一定有公告的祖先，取个小的 
        } 
        else
        if(!scc[now])//如果他还没有被其他强连通分量使用 
        lowlink[x]=min(lowlink[x],dfsn[now]);//那么再小一点 
    }
    if(lowlink[x]==dfsn[x])
    {
        scc_cnt++;
        while(stack[top]!=x)//x节点在栈中夹着的节点就是强连通分量的节点 
        scc[stack[top--]]=scc_cnt;//哪一个点在当前编号为scc_cnt的强连通分量里 
        top--;
        scc[x]=scc_cnt;//一个强连通分量 
    } 
}