其实就是floyd算法
#include <bits/stdc++.h>
using namespace std;
const int N = 101;
int f[N][N];
int mp[N][N];
int main()
{
int n;
scanf("%d", &n);
memset(f,0x3f3f3f,sizeof f);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
int x;
cin>>x;
f[i][j]=x;
}
}
int mx=0;
for(int k=1;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
}
}
}
for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) mx=max(mx,f[i][j]);
printf("%d",mx);
}