真的不想再用邻接表了 源代码：

#include <bits/stdc++.h>
using namespace std;
int n,m,a,b,c,e,s,hd[500010],to[500010],nxt[500010],vis[500010],w[500010];
long long d[500010];
void add(int a,int b,int c) {
    to[e]=b;w[e]=c;
    nxt[e]=hd[a];hd[a]=e++;
}
void dijkstra() {
    priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>> q;
	q.push({0,s});d[s]=0;
    while(q.empty()==0) {
        int f=q.top().second;q.pop();
        if(vis[f]) continue;vis[f]=1;
        for(int i=hd[f];i!=-1;i=nxt[i]) {
            if(d[f]+w[i]<d[to[i]]) {
                d[to[i]]=d[f]+w[i];
                q.push({d[to[i]],to[i]});
            }
        }
    }
}
int main() {
    memset(hd,-1,sizeof(hd));
    scanf("%d%d%d",&n,&m,&s);
    for(int i=1;i<=n;i++) d[i]=1e16;
    for(int i=0;i<m;i++) {
        scanf("%d%d%d",&a,&b,&c);
        add(a,b,c);
    }dijkstra();
    for(int i=1;i<=n;i++) printf("%d ",d[i]);
}