第一个（这个其实能过，但MLE了：

#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,h;
};
bool operator <(node a,node b){
    return a.h>b.h;
}
int n,m,s,a[10001][10001],d[10001],u,v,w;
void bfs(){
    priority_queue<node>q;
    q.push({s,0}),d[s]=0;
    while(q.size()){
        node s=q.top();
        q.pop();
        for(int i=1;i<=n;i++){
            if(a[s.x][i]==-1)continue;
            if(d[i]>d[s.x]+a[s.x][i])d[i]=d[s.x]+a[s.x][i],q.push({i,d[i]});
        }
    }for(int i=1;i<=n;i++)cout<<d[i]<<' ';
    return;
}
int main(){
    memset(a,-1,sizeof(a)),memset(d,114514,sizeof(d));
    cin>>n>>m>>s;
    for(int i=0;i<m;i++)cin>>u>>v>>w,a[u][v]=w;
    bfs();
    return 0;
}

然后我又改了一下（却错了：

#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,h;
};
bool operator <(node a,node b){
    return a.h>b.h;
}
int n,m,s,d[10001],u,v,w;
map<pair<int,int>,int>mp;
void bfs(){
    priority_queue<node>q;
    q.push({s,0}),d[s]=0;
    while(q.size()){
        node s=q.top();
        q.pop();
        for(int i=1;i<=n;i++){
            if(mp[{s.x,i}]==-1)continue;
            if(d[i]>d[s.x]+mp[{s.x,i}])d[i]=d[s.x]+mp[{s.x,i}],q.push({i,d[i]});
        }
    }for(int i=1;i<=n;i++)cout<<d[i]<<' ';
    return;
}
void init(){
    memset(d,114514,sizeof(d));
    mp.clear();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i!=j)mp[{i,j}]=-1;
        }
    }return;
}
int main(){
    init();
    cin>>n>>m>>s;
    for(int i=0;i<m;i++)cin>>u>>v>>w,mp[{u,v}]=w;
    bfs();
    return 0;
}

求大佬改正！！！