【模板】链式前向星+spfa

洛谷传送门——分糖果

博客——链式前向星

团队中一道题，数据很大，只能用链式前向星存储，spfa求单源最短路。

可做模板。

#include <cstdio> #include <queue> #include <cstring> #include <algorithm> using namespace std; int n, p, c, ans, cnt; long long m; struct node edge[5000001]; int dis[5000001], head[500001], x, y; bool vis[5000001]; void spfa() } } } int main() spfa(); for(i = 1; i <= n; i++) ans = max(ans, dis[i]); printf("%lld", ans + m); return 0; } 复制代码
View Code

上一篇：【模板】最小费用最大流

下一篇：IDEA 默认模板使用

---

spfa 最短路 模板