会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
立志成为饮水机!
MMMsc0.618
阴云,你上,和亮公公无药可救,没了。
博客园
首页
新随笔
联系
订阅
管理
2019年6月24日
tarjan 学习记
摘要: 1.强连通分量是什么 强连通分量指的是部分点的集合如果能够互相到达(例如 1→3,3→2,2→1(有向图)这种,132每个点都能互相抵达) 或者说,有一个环,环上点的集合就是一个强连通分量 2.那怎么实现呢? 1.根据这个定义,容易想到的就是枚举每个环,虽然确可以得到环,但是时间复杂度趋近于O(n^
阅读全文
posted @ 2019-06-24 15:38 寒冰大大
阅读(284)
评论(0)
推荐(0)
编辑
公告