#include <bits/stdc++.h>
#include <iomanip>
using namespace std;
struct My_parter_is_sb {
    int u,v,w;
} e[10086111];
int n,m,s;
long long dis[100816];
int main() {
    cin>>n>>m>>s;
    for(int i=1; i<=m; ++i) {
        cin>>e[i].u>>e[i].v>>e[i].w;
    }
    for(int i=1; i<=n; ++i) {
        dis[i]=0x7fffffff;
    }
    dis[s]=0;
    int f=1;
    while(f) {
        f=0;
        for(int i=1; i<=m; ++i) {
            int u=e[i].u;
            int v=e[i].v;
            int w=e[i].w;
            if(dis[v]>dis[u]+w) {
                dis[v]=dis[u]+w;
                f=1;
            }
        }
    }
    for(int i=1; i<=n; ++i) {
        cout<<dis[i]<<" ";
    }
    return 0;
}

第五个AC，其他TLE