会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
にしきのまき
今が最高!
博客园
首页
新随笔
联系
订阅
管理
2016年9月13日
【Tarjan】+【SPFA】APIO2009 Atm
摘要: 一、算法介绍 tarjan——求解有向图强连通分量。这个算法在本人的一篇blog中有介绍,这里就不赘述了。贴上介绍tarjan的的blog链接:http://www.cnblogs.com/Maki-Nishikino/p/5866191.html 那么接下来说说SPFA: SPFA全称Shorte
阅读全文
posted @ 2016-09-13 19:03 Maki_Nishikino
阅读(510)
评论(1)
推荐(3)
编辑
公告