求助tarjan
查看原帖
求助tarjan
65190
_LanFeng_楼主2024/8/23 15:23

如下代码

else if(dfn[v]<dfn[x])
{
   low[x]=min(low[x],dfn[v]);
   val[x]=Len[0][i];
}

和

else
{
   low[x]=min(low[x],dfn[v]);
   val[x]=Len[0][i];
}

上面第一个是对的,第二个是错的

是不是数据有自环呀?不然感觉第二个也没问题吧

2024/8/23 15:23
加载中...