2024年4月21日
tarjan学习笔记
摘要： 在 Tarjan 算法中为每个结点\(u\)维护了以下几个变量： \(dfn[u]\):深度优先搜索遍历时结点\(u\)被搜索的次序。 \(low[u]\):设以\(u\)为根的子树为\(Subtree(u)\)。 \(low[u]\)定义为以下结点的\(dfn\)的最小值： \(Subtree(u 阅读全文
posted @ 2024-04-21 20:40 wuhupai 阅读(49) 评论(0) 推荐(0)