关于SPFA的经典好题

题单介绍

![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png)![](https://cdn.luogu.com.cn/upload/pic/24123.png) $$\text{虽然他已经死了,但是依然值得一刷。}$$ ![](https://cdn.luogu.com.cn/upload/image_hosting/od3rfxz6.png) > ``SPFA`` 算法是 ``Bellman-Ford`` 算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。``SPFA`` 最坏情况下复杂度和朴素 ``Bellman-Ford`` 相同,为 $O(VE)$。 你需要学习以下内容: - [Lesson-1](https://baike.so.com/doc/6843451-7060772.html) - [Lesson-2](https://blog.csdn.net/sxy201658506207/article/details/78779045) - [Lesson-3](https://blog.csdn.net/m15738518751/article/details/47805003) 好了,你可以爆切题目了! # 注:在此前你需要学习树,剪树,等内容。 ###### ~~emm,200收藏女装!注:我是男的,这个目标不太可能了,啊哈哈!~~

题目列表

  • 最短路计数
  • 最小花费
  • [USACO3.2] 香甜的黄油 Sweet Butter
  • 套利
  • 拉近距离
  • [USACO06DEC] Wormholes G
  • [BJWC2012] 冻结
  • Dijkstra?
  • [ARC064E] Cosmic Rays
  • Invitation Cards
  • Breaking Good
  • Intervals
  • Buy a Ticket
  • The Way to Home
  • Planets