【Tarjan】+【SPFA】APIO2009 Atm

一、算法介紹 tarjan——求解有向圖強連通分量。這個算法在本人的一篇blog中有介紹，這裏就不贅述了。貼上介紹tarjan的的blog鏈接：http://www.cnblogs.com/Maki-Nishikino/p/5866191.html 那麼接下來說說SPFA： SPFA全稱Shortest Path Faster Algorithm，用於求解單源最短路。既然名字中有「Faster」，

>>阅读原文<<