WA on #7 悬关

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m,g[110][110];
int main(){
	scanf("%d%d",&n,&m);
//	memset(g,1010,sizeof(g));
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) g[i][j]=1010;
//		printf("\n");
	}
	for(int i=1;i<=m;i++){
		int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		g[u][v]=g[v][u]=min(g[u][v],w);
	}
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(i==j) g[i][j]=0;
				g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
			} 
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) printf("%d ",g[i][j]);
		printf("\n");
	}
	return 0;
}