尽食后人
查看原帖
尽食后人
506858
listgv楼主2024/9/16 08:07

tarjan时

if(!dfn[u]){
	cd++;
	dfs(u,x);
	low[x]=min(low[x],low[u]);
	if(low[u]>=dfn[x])cut[x]=1;
}else if(u!=fa&&dfn[u]<dfn[x]){
	low[x]=min(low[x],dfn[u]);
	//                ||||||
	//----------------^^^^^^--
}
//不要写成low[u]了
2024/9/16 08:07
加载中...