Let's make some memory.

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn = 1e5+7;
vector< array<int,2> > g[maxn];
int n,m,vis[maxn],s;
ll dis[maxn];
void spfa(int st){
	memset(dis,0x3f,sizeof dis);
	memset(vis,0,sizeof vis);
	priority_queue<int> q;
	q.push(st);
	dis[st]=0;
	vis[st]=1;
	while(!q.empty()){
		int u=q.top();
		q.pop();
		vis[u]=0;
		for(auto it : g[u]){
			int v=it[0],w=it[1];
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				if(!vis[v]){
					vis[v]=1;
					q.push(v);
				}
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m >> s;
	for(int u,v,w,i = 1;i<=m;i++){
		cin >> u >> v >> w;
		g[u].push_back({v,w});
	}
	spfa(s);
	for(int i = 1;i<=n;i++)cout << dis[i] << " ";
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+7;
const int inf = 2147483647;
priority_queue< array<int,2> ,vector< array<int,2> > ,greater< array<int,2> > > q;
vector< array<int,2> > g[maxn];
int dis[maxn],vis[maxn],n,m,s;
void dijkstra(int s){
	for(int i = 1;i<=n;i++)dis[i]=inf;
	memset(vis,0,sizeof(vis));
	dis[s]=0;
	q.push({0,s});
	while(!q.empty()){
		int u=q.top()[1];
		q.pop();
		if(vis[u])continue;
		vis[u]=1;
		for(auto v : g[u]){
			if(dis[v[0]]>dis[u]+v[1]){
				dis[v[0]]=dis[u]+v[1];
				q.push({dis[v[0]],v[0]});
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m >> s;
	for(int u,v,w,i = 1;i<=m;i++){
		cin >> u >> v >> w;
		g[u].push_back({v,w});
	}
	dijkstra(s);
	for(int i = 1;i<=n;i++){
		cout << dis[i] << " ";//输出从点s到点(1~n)的最短路 
	}
	return 0;
}