单源最短路径

第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。
接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。
1≤n≤10^4
1≤m≤5×10^5

输出一行 n 个整数，第 i个表示 ss 到第 i 个点的最短路径，若不能到达则输出 2^31-1。