#include<bits/stdc++.h>
using namespace std;

struct Edge {
	int to,val;
	int u,v;
}e[500000+10];

struct node{
	int fst,scd;
	bool friend  operator < (const node &a, const node &b){
		return a.fst > b.fst;
	}
};

int n,m,s,head[10000+10],top,dis[10000+10];
bool vis[10000+10];
priority_queue<node>q;

int dijkstra(){
	for(int i=1;i<=n;i++) dis[i]=INT_MAX;
	dis[s]=0;
	q.push({0,s});
	while(!q.empty()){
		int val=q.top().fst, num=q.top().scd;
		q.pop();
		
		if(vis[num]) continue;
		vis[num]=1;
//		cout<<"num : "<<num<<endl;
		for(int i=head[num];i;i=e[i].to){
//			cout<<"kuozhan:  "<<e[i].v<<endl;
			int newval=dis[num]+e[i].val;
			if(newval<dis[e[i].v]){
				dis[e[i].v]=newval;
				q.push({newval,e[i].v});
			}
		}
//		cout<<endl;
	}

}
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m>>s;
	for(int i=1;i<=m;++i){
		int x,y,z;
		cin>>x>>y>>z;
		e[++top].v=y;
		e[top].val=z;
		e[top].to=head[x];
		head[x]=top;
	}
	dijkstra();
	for(int i=1;i<=n;i++) cout<<dis[i]<<" ";
	cout<<endl;
	return 0;
}

c++代码，对于测试点一

5 15 5
2 5 181
1 5 98
4 2 49
3 2 262
4 3 26
2 4 192
5 1 221
2 2 254
4 4 233
1 5 44
5 4 67
4 2 214
1 1 47
1 1 118
5 4 3

的在本机上的结果能快速输出正确结果，但在洛谷上却不行，有没有哪位大佬来为本蒟蒻看看啊