【floyd】CODEVS 1077 多源最短路

floyd模板

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int a[][],m,x,y,n;
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)
       for(int j=;j<=n;j++)
         scanf("%d",&a[i][j]);
     for(int i=;i<=n;i++)
       for(int j=;j<=n;j++)
         for(int k=;k<=n;k++)
           a[j][k]=min(a[j][k],a[j][i]+a[i][k]);
     scanf("%d",&m);
     for(int i=;i<=m;i++)
       {
         scanf("%d%d",&x,&y);
         printf("%d\n",a[x][y]);
       }
     return ;
 }