我连sb最短路都不会写了？！！

#include<bits/stdc++.h>
#define maxint 2147483647
using namespace std;
const int MAXN=100001;
int to[MAXN],head[MAXN],next[MAXN],val[MAXN];
inline void add(int u,int w,int v){
	static int ccnt=0;
	ccnt++;
	head[u]=ccnt;
	next[ccnt]=head[u];
	val[ccnt]=v;
	to[ccnt]=w;
}
bool visit[20000]={0};
long long dis[20000];
int n,m,s;
int main(){
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i<=m;i++){
		int u,w,v;
		scanf("%d%d%d",&u,&v,&w);
		add(u,v,w);
	}
	memset(dis,maxint,sizeof(dis));
	int curr=s;
	dis[s]=0;
	long long minn;
	while(!visit[curr]){
		visit[curr]=true;
		for(int i=head[curr];i;i=next[i]){
			int v=to[i];
			if(!visit[v]&&dis[v]>dis[curr]+val[i]){
				dis[v]=dis[curr]+val[i];
			}
		}
		minn=maxint;
		for(int i=1;i<=n;i++){
			if(!visit[i]&&dis[i]<minn){
				minn=dis[i];
				curr=i;
			}
		}
	}
	for(int i=1;i<=n;i++)printf("%lld ",dis[i]);
	return 0;
}