#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