就是弱化版最短路那道题样例我输出0 2 5 4一直都是这样，我板子出问题了还是我题目理解出问题了

#include<bits/stdc++.h>
using namespace std;
const int inf=2147483647;
int n,m,s,u,v,w,mp[10001][10001],dis[10001],vis[10001];
int main(){
	memset(mp,inf,sizeof(mp));//初始化
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i<=n;i++) mp[i][i]=0;
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&u,&v,&w);
		mp[u][v]=w;
	}
	for(int i=1;i<=n;i++)
		dis[i]=mp[s][i];
	vis[s]=1,dis[s]=0;
	for(int i=1;i<=n;i++){
		int k,minn=inf;
		for(int j=1;j<=n;j++)//找最短的那一条边
			if(dis[j]<minn)
				minn=dis[j],k=j;
		for(int j=1;j<=n;j++)//更新最短值
			dis[j]=min(dis[j],dis[k]+mp[k][j]);
	}
	for(int i=1;i<=n;i++)
		printf("%d ",dis[i]);
	return 0;
}

有人帮忙看看吗？谢谢