圖論最短路——spfa

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