2024年7月13日
连通性问题
摘要： 连通性问题 1. 强连通分量 1.1. 算法解析 在 Tarjan 算法中为每个结点 \(u\) 维护了以下几个变量： \(dfn_u\)：深度优先搜索遍历时结点 \(u\) 被搜索的次序，即 \(u\) 的 DFS 序。 \(low_u\)：不经过 \(u\) 的祖先能到达的最小的 \(dfn\) 阅读全文
posted @ 2024-07-13 09:10 心灵震荡 阅读(9) 评论(0) 推荐(0) 编辑