RT，Subtask 1 WA了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

const ll INF=0x3f3f3f3f;
ll n,m,u,v,w;
ll dp[105][105];

signed main()
{
	IOS;
	cin>>n>>m;
	for(ll i=1;i<=n;i++)for(ll j=1;j<=n;j++)if(i!=j)dp[i][j]=INF;
	for(ll i=1;i<=m;i++){
		cin>>u>>v>>w;
		dp[u][v]=w;
		dp[v][u]=w;
	}
	for(ll k=1;k<=n;k++){
		for(ll i=1;i<=n;i++){
			for(ll j=1;j<=n;j++){
				if(i==k||j==k||i==j)continue;
				dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
			}
		}
	}
	for(ll i=1;i<=n;i++){
		for(ll j=1;j<=n;j++){
			cout<<dp[i][j]<<" ";
		}
		cout<<"\n";
	}
	return 0;
}