注意

B3609 [图论与代数结构 701] 强连通分量

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这不是定义吧


|