dijistra

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn = 1e5+,inf = 1e9;
 struct node{
     int to,w;
 };
 vector<node>e[maxn];
 int d[maxn],p[maxn];
 int n,m,s;
 inline void add(int x,int y,int z){
     node t;
     t.to = y;
     t.w = z;
     e[x].push_back(t);
 }
 inline void dijkstra(){
     for(int i = ;i <= n;i++)d[i] = inf;
     d[s] = ;
     for(int i = ;i <= n;i++){
         int mins = inf,k;
         for(int j = ;j <= n;j++)
             if(!p[j] && d[j] < mins){
                 mins = d[j];k=j;
             }
         p[k]=;
         for(int j = ;j < e[k].size();j++){
             node v = e[k][j];
             if(d[v.to] > d[k]+v.w)d[v.to] = d[k]+v.w;
         }
     }
 }
 int main(){
     cin>>n>>m>>s;
     for(int i=,x,y,z;i<=m;i++){
         scanf("%d%d%d",&x,&y,&z);
         add(x,y,z);
     }
     dijistra();
     for(int i = ;i <= n;i++)
         if(d[i] < inf)printf("%d ",d[i]);
         else printf("2147483647 ");
     return ;
 }