会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告