1.n個點，m條邊，含有負邊。

1.外層迴圈n-1次，內層迴圈m次，進行鬆弛

3.新增check變數判斷本輪是否進行鬆弛了，如果未進行鬆弛則可以提前退出迴圈

4.處理有向邊時，注意u[i]和v[i]的順序不要顛倒

#include <iostream>
using namespace std;
int main() {
    int dis[20001] = {0}, u[200001], v[200001],w[200001]
    int n, m, inf = 99999999;
    fill(dis+2,dis+20001,inf);
    scanf("%d %d", &n, &m);
    for(int i = 1;  i <= m; i++){
        scanf("%d %d %d",&u[i], &v[i], &w[i]);
    }
    for(int k = 1; k <= n - 1; k++){
        int  check = 0;
        for(int i = 1; i <= m; i++){
            if(dis[v[i]] > dis[u[i]] + w[i]){
                dis[v[i]] = dis[u[i]] + w[i];
                check = 1;
            }
        }
        if(check == 0) break;
    }
    for(int i = 2; i <= n; i++){
        printf("%d\n",dis[i]);
    }
}