记录编号	273178	评测结果	AAAAAAAAAAA
题目名称	[福州培训2010] 最短路	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.044 s
提交时间	2016-06-19 18:21:15	内存使用	4.17 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cctype>
const int inf=9999999;
int e[1005][1005];
using namespace std;
int main()
{
	freopen("shorta.in","r",stdin);
	freopen("shorta.out","w",stdout);

	int n,m,u,v,w,i,j,k,ans;
    cin>>n>>m;
	for(i=0;i<=n;i++)
	for(j=0;j<=n;j++)
	if(i==j)e[i][j]=0;
	else e[i][j]=inf;
	for(i=1;i<=m;i++)
	{
		cin>>u>>v>>w;
		e[u][v]=w;
		e[v][u]=w;
	}
	for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	if(e[i][j]>e[i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		cout<<e[i][j]<<' ';
		cout<<endl;
	}
		return 0;
}