#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
int map[1000][1000],a,b,c,n,m,k;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(i==j)map[i][j]=0;
            else map[i][j]=inf;
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&a,&b,&c);
        map[a][b]=c;
		map[b][a]=c;
    }
    for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(map[i][j]>map[i][k]+map[k][j] )map[i][j]=map[i][k]+map[k][j];
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)printf("%d ",map[i][j]);
        printf("\n");
    }
    return 0;
}

不知道为什么最后一个点过不了？？？