会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
3_soon
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
杂记
tarjan学习笔记
摘要:1>求强连通分量: 这个的思路大致就是每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节点u搜索的次序编号(时间戳),Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(即点u不经过
阅读全文
posted @
2019-11-06 15:00
3_soon
阅读(144)
评论(0)
推荐(0)
编辑
准备重启blog。。。
摘要:毕竟不知道什么时候就突然退役了。。。
阅读全文
posted @
2019-11-06 14:36
3_soon
阅读(69)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享