求助

#include<iostream>
#include<cstring> 
using namespace std;
int edge[1005][1005],dist[1005];
bool flag[1005];
int main(){
	memset(edge,0x7fffffff,sizeof(edge));
	int n,m,s;
	cin>>n>>m>>s;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		edge[u][v]=w;
	}
	for(int i=1;i<=n;i++){
		dist[i]=edge[s][i];
	}
	dist[s]=0;
	flag[s]=true;
	for(int i=1;i<=n;i++){
		int temp=0x7fffffff,t=s;
		for(int j=1;j<=n;j++){
			if(dist[j]<temp&&!flag[j]){
				temp=dist[j];
				t=j;
			} 
		}
		if(t==s)break;
		flag[t]=true;
		for(int j=1;j<=n;j++){
			if(edge[t][j]<0x7fffffff&&!flag[j]){
				if(dist[j]>(dist[t]+edge[t][j])){
					dist[j]=dist[t]+edge[t][j];
				}
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<dist[i]<<" ";
	}
	return 0;

}