2025年4月3日
tarjan（强连通分量、边双、点双）
摘要： 强连通分量 注意到一个强连通分量中 dfn 序最小的点一定有 \(dfn_u=low_u\)。因此条件成立时就将自己和栈上方的点全部压入一个强连通分量中。 而如果枚举的 \(v\) 有 \(dfn\) 序，但其 \(vis\) 已经不为 1 了，也就是说 \(v\) 已经不在栈里面了，那其已经被弹出 阅读全文
posted @ 2025-04-03 18:59 all_for_god 阅读(23) 评论(0) 推荐(0)