关于求low数组的问题
查看原帖
关于求low数组的问题
427590
SHENTONG_ZY楼主2023/11/29 14:13

我看题解里很多写,若 v 已经遍历,则:

low[u]=min(low[u],dfn[v])

此时不怕v是父亲吗,如果v是父亲,那v一定都已经遍历过了啊,这样的话low[u]就一定会=dfn[u的父亲]啊

2023/11/29 14:13
加载中...