2021年2月4日
Tarjan算法
摘要： Tarjan算法 处理强连通分量 例题(banziti)缩点 为了让所有强连通分量都缩成一个点，我们运用一个dfs来解决问题。 首先，有一个数组dfn[]记录的是遍历的顺序。还有一个数组low[]记录的是该点能到达的最小dfn的点。每一次遍历就更新一次dfn[]和low[]，将元素push入栈。当更 阅读全文
posted @ 2021-02-04 09:55 001A 阅读(59) 评论(0) 推荐(0)