一百分，但错一个点

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ld long double
#define F(i,x,y,z) for(ll i = x;i<=y;i+=z)
#define endl "\n"
#define rkc ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define freopen freopen("xx.in","r",stdin),freopen("xx.out","w",stdout)
const int N = 5000;
int n,m,g[N][N];
int main(){
	//freopen;
	rkc;
	memset(g,0x3f3f3f3f,sizeof(g));
	cin >> n >> m;
	F(i,1,m,1){
		int x,y,v;
		cin>>x>>y>>v;
		g[x][y] = g[y][x] = v;
	}
	F(i,1,n,1)g[i][i] = 0;
	F(k,1,n,1){
		F(i,1,n,1){
			if(i == k)continue;
			F(j,1,n,1){
				if(i == j)continue;
				g[i][j] = min(g[i][j],g[i][k] + g[k][j]);
			}
		}
	}
	F(i,1,n,1){
		F(j,1,n,1){
			cout<<g[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}