图论最短路——spfa

今天开始图论的最短路的最后复习，今天自己手打spfa虽然看了一眼书，但是也算是自己打出来的，毕竟很久没打了，而且还是一遍a代码下来15min左右就搞完了，成就感++。所以呢来篇博客记录一下。 香甜的黄油，当年做的时候吃了不少苦头现在完全会打了，下面是当时我的代码： #include<cstdio> #include<cstring> #include<algorithm> #include<que

>>阅读原文<<