关于SPFA的复活方法,TLE#8-#10的看过来

P3381 【模板】最小费用最大流

@[You_Quiet](/user/421736) 用栈进行负权最短路是指数级复杂度。
by reveal @ 2023-06-09 15:35:52


@[reveal](/user/523491) 用queue和stack的最坏复杂度不都是指数级别嘛
by You_Quiet @ 2023-06-09 15:41:56


@[You_Quiet](/user/421736) 建议重学 Bellman-Ford
by reveal @ 2023-06-09 15:43:12


用stack求负环的话好像更快
by _Hugoi_ @ 2024-01-13 17:49:48


|