测评记录

#include<bits/stdc++.h>
using namespace std;

const int A=3000;

int e[A][A];
int dis[A],vis[A];

void Dijkstra(int n,int s){
	for(int i=0;i<=n;i++) dis[i]=1e9;
	dis[s]=0;
	for(int i=0;i<=n;i++){
		int u=0;
		for(int j=1;j<=n;j++){
			if(!vis[j]&&dis[j]<dis[u]){
				u=j;
			} 
		} 
		vis[u]=1;
		for(int j=1;j<=n;j++){
			if(e[u][j]){
				int v=j;
				int w=e[u][j];
				if(dis[v]>dis[u]+w) dis[v]=dis[u]+w;
			}
		}
	}
}

int main(){
	int n,m,s;
	cin>>n>>m>>s;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			e[i][j]=1e9;
		}
	}
	for(int i=0;i<m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		e[u][v]=min(e[u][v],w);
	}
	Dijkstra(n,s);
	for(int i=1;i<=n;i++){
		if(dis[i]!=1e9) cout<<dis[i]<<" ";
		else cout<<-1<<" ";
	}
    return 0;
}

还有这个