floyd100分最后一测试点WA求求

#include<iostream>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int n,m,a[1005][1005];
int main()
{
	int u,v,w;
	cin>>n>>m;
	memset(a,0x3f,sizeof(a));
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>w;
		if(a[u][v]!=0) a[u][v]=a[v][u]=min(a[u][v],w);
		a[u][v]=a[v][u]=w;
	}
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j) a[i][j]=0;
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}