[模板]单源最短路径（Dijkstra）

如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。

主要还是再打一遍最短路，这种算法我用的不多。。。

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 inline int read()
 {    int x=;bool f=;char ch=getchar();
     while(!isdigit(ch)){    f=(ch==);ch=getchar();}
     while(isdigit(ch)) {    x=(x<<)+(x<<)+(ch^);ch=getchar();}
     return f?(~x+):x;
     }
 #define man 500010
 int n,m,st;
 int head[man<<],num=;
 struct edge
 {    int next,to,dis;}e[man<<];
 inline void add(int from,int to,int dis)
 {    e[++num].next=head[from];
     e[num].to=to;
     e[num].dis=dis;
     head[from]=num;
     }
 int dis[man<<];
 bool vis[man<<];
 inline void djikstra(int s)
 {    int turn=n-;
     for(int i=;i<=n;i++) dis[i]=,vis[i]=;
     for(int i=head[s];i;i=e[i].next)
         dis[e[i].to]=e[i].dis;
     dis[s]=;
     while(turn--)
     {    int mx=;
         int t=;
         for(int i=;i<=n;i++)
             if(!vis[i]&&dis[i]<mx)
                 mx=dis[i],t=i;
         if(t==||mx==) break;
         vis[t]=;
         for(int i=head[t];i;i=e[i].next)
             if(dis[e[i].to]>dis[t]+e[i].dis)
                 dis[e[i].to]=dis[t]+e[i].dis;
         }
     }
 int main()
 {    n=read(),m=read(),st=read();
     for(int i=;i<=m;i++)
     {    int x=read(),y=read(),z=read();
         add(x,y,z);
         }
     djikstra(st);
     for(int i=;i<=n;i++)
         printf("%d ",dis[i]);
     putchar('\n');
     return ;
     }