【codevs 1077】多源最短路

floyd

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<queue>using namespace std;const int maxn=100+5;int a[maxn][maxn],dis[maxn][maxn];int n,times;int main(){    memset(dis,0x3f3f3f3f,sizeof(dis));    int x,y,z;    scanf("%d",&n);    for(int i=1;i<=n;i++)    for(int j=1;j<=n;j++)    {        scanf("%d",&dis[i][j]);    }    for(int i=1;i<=n;i++)      dis[i][i]=0;    for(int k=0;k<=n;k++)    for(int i=0;i<=n;i++)    for(int j=0;j<=n;j++)    {        dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);    }    scanf("%d",&times);    while(times--)    {        scanf("%d%d",&x,&y);        printf("%d\n",dis[x][y]);    }    return 0;}