会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
fridayfang's blog
博客园
首页
新随笔
联系
订阅
管理
2018年9月2日
P3387 【模板】缩点 && P3388 【模板】割点(割顶)
摘要: Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边,如下图所示: tree edge:在dfs搜索u的过程中,第一次搜索v,则(u,v)是树边 f
阅读全文
posted @ 2018-09-02 21:47 fridayfang
阅读(162)
评论(0)
推荐(0)
编辑
公告