kuailedetongnian @ 2024-08-23 10:39:50
求割点、割边的 low
和求强联通分量的 low
的定义不一样。
by _Fatalis_ @ 2024-10-16 09:19:06
@kuailedetongnian /bx
by _8008008 @ 2024-10-19 09:18:45
@kuailedetongnian 有什么不一样?
by kuailedetongnian @ 2024-11-29 10:00:55
@_8008008 求联通分量时,若遍历到被遍历过的点时,不可以直接 low[u] = min(low[u], dfn[v])
需要看一下 v
在不在栈里。
by _8008008 @ 2024-11-29 21:30:29
@kuailedetongnian这不是定义吧