如何卡SPFA？

该图中，最左端的点会重复更新其周围点 \(n\) 次，有 \(n\) 条边，所以最坏 \(n^2\)

posted @ 2024-08-07 19:53  纯粹的  阅读(26)  评论(0)    收藏  举报