测试点如图

#include<bits/stdc++.h>
using namespace std;
int n,m,s,f[1005][1005]; 
signed main(){
    cin>>n>>m>>s;
    memset(f,0x3f,sizeof(f));
    int inf=f[0][0];
    for(int i=1;i<=n;i++)f[i][i]=0;
    for(int x,y,z,i=1;i<=m;i++){
        cin>>x>>y>>z;
        f[x][y]=min(f[x][y],z);
    }
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
    for(int i=1;i<=n;i++){
        if(f[s][i]!=inf)cout<<f[s][i]<<" ";
        else cout<<(1ll<<31)-1<<" ";
    }
    return 0;
}