2021年8月22日
tarjan算法求强连通分量<模板>
摘要： dfn[now]表示在now点在dfs搜索树中的dfs序。 low[now]表示的是now通过后向边、横叉边能到达的dfn最小的点的dfs序。 我们取一个强连通分量中dfn最小的点作为整个强连通分量的代表元素。 因此low[now]的实际意义就是now所在的强连通分量的代表元素的点的dfn值。 to 阅读全文
posted @ 2021-08-22 15:47 Mint-hexagram 阅读(36) 评论(0) 推荐(0) 编辑