求助，0分，WA,MLE

#include <iostream>
using namespace std;
int e[10005][10005],dis[10005],book[10005]={0};
int main()
{
	int n,m;
	int inf=99999999,minn=0,u,p,q,s,t;
	cin>>n>>m>>s;
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++){
			if(i==j){
				e[i][j]=0;
			}else{
				e[i][j]=inf;
			}
		}
	}
	for(int i=1;i<=m;i++){
		cin>>p>>q>>t;
		e[p][q]=t;
	}
	for(int i=s;i<=n;i++){
		dis[i]=e[s][i];
	}
	book[s]=1;
	for(int i=1;i<=n-1;i++){
		minn=inf;
		for(int j=1;j<=n;j++){
			if(book[j]==0&&dis[j]<minn){
				minn=dis[j];
				u=j;
			}
		}
		book[u]=1;
		for(int v=1;v<=n;v++){
			if(e[u][v]<inf){
				if(dis[v]>dis[u]+e[u][v]){
					dis[v]=dis[u]+e[u][v];
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<dis[i]<<" ";
	}
	return 0;
}