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 ",a[x][y]); 20 } 21 return 0; 22 }