【floyd】CODEVS 1077 多源最短路

floyd模板

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int a[101][101],m,x,y,n;
 5 int main()
 6 {
 7     scanf("%d",&n);
 8     for(int i=1;i<=n;i++)
 9       for(int j=1;j<=n;j++)
10         scanf("%d",&a[i][j]);
11     for(int i=1;i<=n;i++)
12       for(int j=1;j<=n;j++)
13         for(int k=1;k<=n;k++)
14           a[j][k]=min(a[j][k],a[j][i]+a[i][k]);
15     scanf("%d",&m);
16     for(int i=1;i<=m;i++)
17       {
18         scanf("%d%d",&x,&y);
19         printf("%d\n",a[x][y]);
20       }
21     return 0;
22 }