关于tarjan
查看原帖
关于tarjan
569484
ProzacPainkiller楼主2022/8/7 19:20

请问

if(!dfn[v])
{
	tarjan(v);
	low[x]=min(low[x],low[v]);
}
else if(vis[v])	low[x]=min(low[x],dfn[v]);

else if(vis[v])	low[x]=min(low[x],dfn[v]);

能不能改成

else if(vis[v])	low[x]=min(low[x],low[v]);

2022/8/7 19:20
加载中...