poj1511 最短路 spfa // poj1511 最短路 spfa//// Bellman-Ford 队列优化//// 留个spfa模板，精髓就是不断松弛，并将可能会影响// 结果的点，如果在队列中不用加，不在就加入。#include #include #include #include #include typedef long long ll;using name 图论 2024-09-04 28 点赞 0 评论 42 浏览
