Trajan

蒟蒻小果冻

于 2018-10-25 22:12:09 发布

阅读量273

点赞数

分类专栏：模板库~

本文链接：https://blog.csdn.net/includelhc/article/details/83387479

版权

模板库~ 专栏收录该内容

14 篇文章

订阅专栏

void dfs(int x)
{
	inst[x]=1;
	st.push(x);
	dfn[x]=low[x]=++Time;
	for(int t=las[x];t;t=nn[t])
	{
		int y=e[t];
		if(!dfn[y])dfs(y),low[x]=min(low[x],low[y]);
		else if(inst[y])low[x]=min(low[x],dfn[y]);
	}
	if(dfn[x]==low[x])
	{
		int now;
		++scc;
		do{
			now=st.top();
			st.pop();
			inst[now]=0;
			...
		}while(now!=x);
	}
}