记录编号	106431	评测结果	AAAAAAAAAAA
题目名称	[福州培训2010] 最短路	最终得分	100
用户昵称	好坑呀	是否通过	通过
代码语言	C++	运行时间	0.036 s
提交时间	2014-06-14 11:43:53	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int p[101][101]={0};
int n,m,i,j,x,y,w,k;
int main(){
	freopen("shorta.in","r",stdin);
	freopen("shorta.out","w",stdout);
	cin>>n>>m;
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	{
		if(i==j) continue;
		p[i][j]=9999999;
	}
	for(i=0;i<m;i++)
	{
		cin>>x>>y>>w;
		p[x][y]=p[y][x]=w;
	}
	for(k=1;k<=n;k++)
	for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
	if(p[i][k]+p[k][j]<p[i][j]) 
	p[i][j]=p[i][k]+p[k][j];
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		printf("%d ",p[i][j]);
		printf("\n");
	}
	return 0;
}