求调

#include<bits/stdc++.h>
using namespace std;
priority_queue<pair<int,int> >q;
struct hh{
	int v,dis;
}a[500010];
vector<int>l[100010];
vector<int> ffg;
int m,n,s,lu[100010],e[100010];
bool used[100010];
int main(){
	cin>>n>>m>>s;
	for(int i=1;i<=n;i++)l[i].push_back(0);
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		lu[u]++;
		l[u][lu[u]]=i;
		a[i]={v,w};
	}
	for(int i=1;i<=n;i++)e[i]=pow(2,31)-1;
	e[s]=0;
	q.push({0,s});
	while(!q.empty()){
		int x=q.top().first,y=q.top().second;
		q.pop();
		if(used[y]==1)continue;
		used[y]=1;
		for(int i=1;i<=lu[y];i++){
			if(x+a[l[y][i]].dis<e[a[l[y][i]].v]){
				e[a[l[y][i]].v]=x+a[l[y][i]].dis;
				q.push({e[a[l[y][i]].v],a[l[y][i]].v});
			}
		} 
	}
	for(int i=1;i<=n;i++)cout<<e[i]<<' ';
	return 0;
}