WA了，求调！

帮助者互关 我快考CSP_J复赛了，谢谢帮助！ 献上本人代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int M=5*1e5+10;
int dis[N],n,m,vis[N],s;
int head[M],tot;
struct node{
    int to,nxt,w;
}edge[M];
int u,v,w;
void add(int u,int v,int w){
    edge[tot++]=(node){
        v,head[u],w
    };
    head[u]=tot;
}
priority_queue<pair<int,int> >q;
void dijkstra(int s){
    q.push(make_pair(0,s));
    dis[s]=0;
    while(!q.empty()){
        int u=q.top().second;
        q.pop();
        if(vis[u])continue;
        vis[u]=1;
        for(int i=head[u];i;i=edge[i].nxt){
            int v=edge[i].to,w=edge[i].w;
            if(dis[v]>dis[u]+w){
                dis[v]=dis[u]+w;
                if(!vis[v])q.push(make_pair(-dis[v],v));
            }
        }
    }
} 
int main(){

    scanf("%d%d%d",&n,&m,&s);
    for(int i=1;i<=n;i++){
        dis[i]=2147483647;
    }
    for(int i=1;i<=m;++i){
        scanf("%d%d%d",&u,&v,&w);
        add(u,v,w);
    }
    dijkstra(s);
    for(int i=1;i<=n;i++){
        cout<<dis[i]<<" ";
    }
    return 0;
}