1378：最短路径(shopth)

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[100][100]; int c[100]; int b[100]; int main() {     int n,s;     scanf("%d",&n);     scanf("%d",&s);     for(int i=1;i<=n;i++)         for(int j=1;j<=n;j++)             f[i][j]=0x7fffffff/3;     for(int i=1;i<=n;i++)         for(int j=1;j<=n;j++)             scanf("%d",&f[i][j]);     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][k]+f[k][j],f[i][j]);     for(int i=1;i<=n;i++)     {         if(i==s)continue;         printf("(%d -> %d) = %d\n",s,i,f[s][i]);     }     return 0; }