警示后人
查看原帖
警示后人
380950
2020wty楼主2024/5/13 15:36

如果你WA且全为应输出interger却输出NIE,请查看Tarjan内low的更新:

if(!dfn[To]){
	dfs(To,now);
	low[now]=min(low[now],low[To]);
}
else{
	if(!co[To])low[now]=min(low[now],dfn[To]);
}

else里的那条if加了没有

反例: 3 1 1 3

你可能会输出1 3 5

2024/5/13 15:36
加载中...