会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_vv123
ACM-ICPC & Computer System
博客园
首页
新随笔
联系
订阅
管理
2022年4月6日
【算法模板】tarjan
摘要: Tarjan算法基于深度优先搜索, 每个强连通分量为搜索树中的一棵子树. 搜索时, 把当前搜索树中未处理的结点加入堆栈, 回溯时就可判断栈顶到栈中的结点是否为一个强连通分量. dfn[u]: 记录结点u在DFS过程中被遍历到的次序号(时间戳). 对于一棵DFS树, 对于原图中的非树边, 为便于描述,
阅读全文
posted @ 2022-04-06 16:30 _vv123
阅读(39)
评论(0)
推荐(0)
编辑