这里

代码如下

#include<bits/stdc++.h>
#define inf 1234567890
#define maxn 10005
using namespace std;

inline int read(){
    int x=0,k=1; char c=getchar();
    while(c<'0'||c>'9'){
	if(c=='-')k=-1;c=getchar();
	}
    while(c>='0'&&c<='9')
	x=(x<<3)+(x<<1)+(c^48),c=getchar();
    return x*k;
}
int a[maxn][maxn],n,m,s;
inline void floyd(){
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            if(i==k||a[i][k]==inf){
                continue;
			}
			for(int j=1;j<=n;j++){
                a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
            	}
        	}
    	}
	}
int main(){
    n=read(),m=read(),s=read();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
        a[i][j]=inf;
        }
    }
    for(int i=1,u,v,w;i<=m;i++){
        u=read(),v=read(),w=read();
        a[u][v]=min(a[u][v],w);
    }
    floyd();
    a[s][s]=0;
    for(int i=1;i<=n;i++){
    cout<<a[s][i]<<" ";
    }
    return 0;
}