RT

代码如下

#include<bits/stdc++.h>
#define siza 1e9
using namespace std;
const int N=1e2+5;
long long  a[N][N];
int n,m,v,u,w;
void floyd() {
	for(int p=1; p<=m; p++) {
		a[p][p]=0;
		for(int i=1; i<=m; i++)
			for(int j=1; j<=m; j++)
				a[i][j]=min(a[i][j],a[i][p]+a[p][j]);
	}
}
int main() {
	cin>>n>>m;
	memset(a,0x3f3f3f3f,sizeof a);
	for(int i=1; i<=m; i++) {
		cin>>u>>v>>w;
		if(a[u][v]>w) {
			a[u][v]=w;
			a[v][u]=w;
		}

	}
	floyd();
	for(int i=1; i<=m; i++) {
		for(int j=1; j<=m; j++)
			cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}