圖論最短路——spfa

今天開始圖論的最短路的最後複習，今天自己手打spfa雖然看了一眼書，但是也算是自己打出來的，畢竟很久沒打了，而且還是一遍a代碼下來15min左右就搞完了，成就感++。所以呢來篇博客記錄一下。 香甜的黃油，當年做的時候吃了不少苦頭現在完全會打了，下面是當時我的代碼： #include<cstdio> #include<cstring> #include<algorithm> #include<que

>>阅读原文<<