标准版过了，弱化版全MLE

#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define PII pair <int,int>
struct lfl{
	int v,w;
};
vector <lfl> e[10000001];
priority_queue <PII> q; 
int n,m,u,v,w,s,d[40000002],f[90000002];
signed main()
{
	ios::sync_with_stdio;
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>w;
		e[u].push_back({v,w});
	} 
	for(int i=1;i<=n;i++)
	{
		d[i]=1e18;
	}
	d[s]=0;
	q.push({0,s});
	while(!q.empty())
	{
		PII h=q.top();
		q.pop();
		int to=h.second;
		if(f[to]==1)
		{
			continue;
	   	} 
		f[to]=1;
		for(auto j:e[to])
		{
			int x=j.v;
			if(d[x]>d[to]+j.w)
			{
				d[x]=d[to]+j.w;
				q.push({-d[x],x});
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(d[i]==1e18)
		{
			cout<<2147483648-1<<" ";
		}
		else
		{
			cout<<d[i]<<" ";
		}
	}
	return 0;
}