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) 编辑