如何看待 SPFA 算法已死这种说法？ 时间：2026-11-03 09:26:00 浏览：950次 在决大部分费用流问题上SPFA还是好用的啊..建图是特殊图，有些题还不知道 SPFA 能不能被卡..如果你知道正确的 SPFA 判负环的姿势，在写消圈的时候会快上不少..（当然消圈也能被替代就是了..当然正权图用 SPFA 就是在作死.. 负权图感觉还是有点用的吧（反正代码长度和 Bellman-Ford 也差不多 标签：SPFA,已死,算法,编程,OI（信息学奥林匹克）,NOI（全国青少年信息学奥林匹克竞赛）,ACM 竞赛
