警钟撅烂(如果你15分)
查看原帖
警钟撅烂(如果你15分)
300166
Zikl楼主2023/10/8 10:17

错误的

for(int i=head[x];i;i=Next[i]){
		int y=ver[i];
		if(!dfn[i]){
			tarjan(y);
			low[x]=min(low[x],low[y]);
		}
		else if(init[y])
		low[x]=min(low[x],dfn[y]);
	}

正确的

for(int i=head[x];i;i=Next[i]){
		int y=ver[i];
		if(!dfn[y]){
			tarjan(y);
			low[x]=min(low[x],low[y]);
		}
		else if(init[y])
		low[x]=min(low[x],dfn[y]);
	}

这种小错误挺致命的。。。

2023/10/8 10:17
加载中...