#include<bits/stdc++.h>
using namespace std;
int dp[105][105];
int n,q,u,v,w;
void floyd(){
	for(int k = 1; k <= n; k++){
		for(int i = 1; i <= n; i++){
			for(int j = 1;j <= n ;j++){
				dp[i][j]=min(dp[i][k]+dp[k][j],dp[i][j]);
			}
		}
	}
}
int main(){
	cin >> n >> q;
	memset(dp,0x3f,sizeof(dp));
	for(int i = 1; i <= q; i++){
		cin >> u >> v >> w;
		dp[u][v]=w;
		dp[v][u]=w;
	}
	for(int i = 1; i <= n; i++){
		dp[i][i] = 0;
	}
	floyd();
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			cout << dp[i][j] << ' ';
		}
		cout << endl;
	}
}

似乎没毛病？