首页 > 代码库 > 【floyd】CODEVS 1077 多源最短路

【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 }

【floyd】CODEVS 1077 多源最短路