#include<bits/stdc++.h>
using namespace std;
int n,m,s;
struct point{
	int nxt;
	int len;
	int to;
}g[2005];
int tot=0;
int head[2005];
void Add(int u,int v,int w){
	tot++;
	g[tot].nxt=head[u];
	head[u]=tot;
	g[tot].len=w;
	g[tot].to=v;
}

int has[2005];
int des[2005];
void dij(int start){
	priority_queue< pair<int,int>,vector< pair<int,int> >,greater<pair <int,int> > >pq;//first是长度,second是点 
	pq.push(make_pair(des[start],start));
	while(!pq.empty()){
		pair<int,int> x=pq.top();
		pq.pop();
		if(!has[x.second]){
			has[x.second]=1;
			for(int i=head[x.second];i!=-1;i=g[i].nxt){
				if(!has[g[i].to]&&des[g[i].to]>x.first+g[i].len){
					des[g[i].to]=x.first+g[i].len;
					pq.push(make_pair(des[g[i].to],g[i].to));
				}				
			}
		}
	}
}
int main(){
	memset(head,-1,sizeof(head));
	memset(des,0x3f,sizeof(des));
	cin>>n>>m>>s;
	int u,v,w;
	for(int i=1;i<=n;i++){
		cin>>u>>v>>w;
		Add(u,v,w);
	}
	des[s]=0;
	dij(s);
	for(int i=1;i<=n;i++){
		if(des[i]==0x3f3f3f3f) cout<<2147483647<<" ";
		else cout<<des[i]<<" ";
	}
	
	return 0;
} 

有好心人能指出我具体错哪里了吗（不要之贴一个模板）谢谢