随笔分类 -  最短路——spfa

洛谷 P1462 通往奥格瑞玛的道路——二分+spfa
摘要：上一波链接 https://www.luogu.org/problem/P1462 这道题我们考虑二分答案 然后每次跑一次spfa判断是否能够到达n点 tips：在不考虑负权边的前提下我们写最短路最好考虑dijstra 因为spfa的复杂度最差是 VE 随机数据下两种算法速度差不多 但spfa会被特 阅读全文
posted @ 2019-10-20 21:20 友人Aqaq 阅读(102) 评论(0) 推荐(0)