Floyd求调

#include<bits/stdc++.h>
using namespace std;
int a[105][105];
inline int read(){
    int x=0;char ch=getchar();
    while(!isdigit(ch))ch=getchar();
    while(isdigit(ch)){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
    return x;
}
int main(){
    int n=read(),m=read();
    memset(a,127/3,sizeof(a));
    for(int i=1;i<=m;i++){
        int u=read(),v=read(),w=read();
        a[u][v]=a[v][u]=w;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                a[j][k]=min(a[j][k],a[j][i]+a[i][k]);
    for(int i=1;i<=n;i++){
        a[i][i]=0;
        for(int j=1;j<=n;j++)printf("%d ",a[i][j]);
        printf("\n");
    }
}