Floyd
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int dis[101][101];
int main(){int n,m;cin>>n>>m;memset(dis,0x7f,sizeof(dis));for(int i=1;i<=m;i++){int q,p,w;cin>>q>>p>>w;dis[q][p]=dis[p][q]=w;}for(int k=1;k<=n;k++){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);}}}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cout<<dis[i][j]<<" ";} cout<<endl;}return 0;
}
)
