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