2021年4月6日
Tarjan(强连通分量 割点 缩点)
摘要： Tarjan(强连通分量 割点 缩点) Tarjan 算法 所需的变量 变量名 \(dfn[maxn]\) 当前节点是第几个被访问到的 \(low[maxn]\) 当前节点所能访问到的最小的dfn \(sta[maxn]\) 存储可能构成强连通分量的栈 \(col[maxn]\) 记录各个节点所属于 阅读全文
posted @ 2021-04-06 14:41 EnthalpyDecreaser 阅读(94) 评论(0) 推荐(0) 编辑