随笔分类 -  图论—————SPFA

SPFA--P3905 道路重建
摘要：破坏掉一些路径，修复他的代价就是该路径的长度，没有破坏的路径，修复它的代价是0（*链式前向星建图） SPFA求最短路： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #inc 阅读全文
posted @ 2020-02-11 12:24 小又又 阅读(172) 评论(0) 推荐(0)