2022年10月18日
缩点[tarjan]
摘要： $tarjan$ 缩点是将强连通分量缩为一个点的算法。 $tarjan$ 缩点概要： $dfn$ 与 $low$ 两个数组，$dfn$ 维护 $dfs$ 序，$low_{[u]}$ 维护 $u$ 或着说是 $u$ 的子树能够追溯到的最早栈中节点的 $dfs$ 序，栈维护当前搜索的一条链上的一个个点。 阅读全文
posted @ 2022-10-18 17:07 晨曦墨凝 阅读(49) 评论(2) 推荐(0)