关于tarjan割点中low[v]与dfn[u]的关系
查看原帖
关于tarjan割点中low[v]与dfn[u]的关系
557385
cjlak1o1楼主2022/7/1 15:25

这是题解

if(low[v]>=dfn[u]&&u!=an) vis[u]=true;

这是我的莫名ac代码

if(low[v]==dfn[u]&&u!=an) vis[u]=true;

除此之外,无差别,所以大佬是否能为我解释low[v]和dfn[u]的具体关系,定当不胜感激。

2022/7/1 15:25
加载中...