图论——最短路径（Bellman-Ford算法 +spfa 算法）

适用条件&范围：

单源最短路径(从源点s到其它所有顶点v);

有向图&无向图(无向图可以看作(u,v),(v,u)同属于边集E的有向图);

边权可正可负(如有负权回路输出错误提示);

差分约束系统
算法流程：

1. 扫描所有边（x, y, z），若dist[y] > dist[x] + z，则用 dist[x] + z 更新 dist[y]。
2. 重复上述步骤直至没有更新操作发生。

#include <bits/stdc++.h>
using namespace std;
const int N = 105;
const int M = 2e4 + 10;
struct node
{
   
    int x, y, z;
} e[M];
int dist[N];
void Bellman(int s, int n, int m)
{
   
    memset(dist, 0x3f, sizeof(dist));
    dist[s] = 0;
    for (int i = 1; i < n; i++)
    {
   
        for (int j = 0; j < m; j++)
        {
   
            int x = e[j].x, y = e[j].y, z = e[j].z;
            if (dist[y] > dist[x] + z)
                dist[y] = dist[x] + z;
        }
    }
}
int main()
{
   
    int n, m, s, x, y, z, cnt;
    while (~scanf("%d %d %d", &n, &m, &s))
    {
   
        cnt = 0;
        for (int i = 0; i < m; i++)
        {
   
            scanf("%d %d %d", &x, &y, &z);
            e[cnt++] = {
   x, y, z