求调

#include<bits/stdc++.h>
#define MAXN 500010
using namespace std;
const int inf = 2147483647;
int n,m,s,cnt; 
int dis[MAXN],h[MAXN],to[MAXN],val[MAXN],nxt[MAXN];
bool vis[MAXN];
void add(int a,int b,int c){
    to[++cnt]=b;
    val[cnt]=c;
    nxt[cnt]=h[a];
    h[a]=cnt;
}
struct node{
    int v,w;
    friend bool operator<(node a,node b){
        return a.w>b.w;
    }
}tmp;
priority_queue<node>q;
int dijkstra(){
    for(int i=1;i<=n;i++)dis[i]=inf;
    dis[s]=0;
    tmp.v=s,tmp.w=0;q.push(tmp);
    while(!q.empty()){
        int u=q.top().v;
        q.pop();
        if(vis[u])continue;
        vis[u]=1;
        for(int i=h[u];i;i=nxt[i]){
            if(dis[to[i]]>(long long)dis[u]+val[i]){
                dis[to[i]]=dis[u]+val[i];
                tmp.w=dis[to[i]],tmp.v=to[i];q.push(tmp);
            }
        }
    }
}
int main(){
    scanf("%d%d%d",&n,&m,&s);
    for(int i=1,u,v,w;i<=m;i++){
        scanf("%d%d%d",&u,&v,&w);
        add(u,v,w);
    }
    dijkstra();
    for(int i=1;i<=n;i++)printf("%d ",dis[i]);
    return 0;
}