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;//一个强连通分量 
	} 
}