【Tarjan】+【SPFA】APIO2009 Atm

一、算法介绍 tarjan——求解有向图强连通分量。这个算法在本人的一篇blog中有介绍，这里就不赘述了。贴上介绍tarjan的的blog链接：http://www.cnblogs.com/Maki-Nishikino/p/5866191.html 那么接下来说说SPFA： SPFA全称Shortest Path Faster Algorithm，用于求解单源最短路。既然名字中有“Faster”，

>>阅读原文<<