关于low数组
查看原帖
关于low数组
34519
jht_零楼主2020/12/2 22:47

求强连通分量,处理非树边时

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

为什么写成

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

也可以过。这样写对正确性有什么影响吗?

2020/12/2 22:47
加载中...