评测记录

代码

#include<bits/stdc++.h>
using namespace std;
int n,m,start,jz[10001][10001],visit[10001],dis[10001];
int main()
{
	cin>>n>>m>>start;
	int x,y,len;
	memset(dis,0x3f3f3f3f,sizeof(dis));
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y>>len;
		if(x==y)
			continue;
		if(jz[x][y]!=0)
		{
			jz[x][y]=min(jz[x][y],len);
		}
		else jz[x][y]=len;
	}
	/*for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<jz[i][j]<<" ";
		}
		cout<<endl;
	}*/
	dis[start]=0;
	for(int i=1;i<=n;i++)
	{
		int minn=0x3f3f3f3f-1,minb=-1;
		for(int j=1;j<=n;j++)
		{
			if(!visit[j]&&minn>dis[j])
			{
				minn=dis[j];
				minb=j;
			}
		}
		visit[minb]=1;
		for(int j=1;j<=n;j++)
		{
			if(jz[minb][j]&&!visit[j])
			{
				dis[j]=min(dis[j],dis[minb]+jz[minb][j]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(dis[i]==0x3f3f3f3f&&i!=start)
			cout<<2147483647<<" ";
		else
			cout<<dis[i]<<" ";
	}
	return 0;
}

MLE就离谱