acwing spfa

AcWing 851. spfa求最短路 原题链接 queue $\leftarrow$ 1 while queue不空 1.t $\leftarrow$ q.front; q.pop(); 2.更新t的所有出边，t $\to$ b queue $\leftarrow$ b #include <cs ......

AcWing 853. 有边数限制的最短路 原题链接 for n次 for 所有a, b, w dist[b] = min(dist[b], dist[a] + w);（松弛操作） Bellman-Ford算法证明了循环完之后所有边的距离一定满足 dist[b] <= dist[a] + w（三角不 ......

Acwing算法提高课背包模型(代码) 采药 // Problem: 采药 // Contest: AcWing // URL: https://www.acwing.com/problem/content/425/ // Memory Limit: 128 MB // Time Limit: 10 ......