floyd算法解xtu_exam 1019(错解……)

最新推荐文章于 2024-09-09 18:28:37 发布

jakzon_245

最新推荐文章于 2024-09-09 18:28:37 发布

阅读量501

点赞数

分类专栏： data structure 文章标签：算法 distance ini

本文链接：https://blog.csdn.net/twogoods/article/details/7905557

版权

data structure 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

为什么WA了？

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#define MA 0x5fffff
using namespace std;

void floyd(int d[21][21],int n){
     int i,j,k;
     for(i=0;i<n;i++){
         for(j=0;j<n;j++)
             for(k=0;k<n;k++)
                 if(d[j][k]>d[j][i]+d[i][k]) d[j][k]=d[j][i]+d[i][k];
     }
    /* for(i=0;i<n;i++)
         for(j=0;j<n;j++)
         printf("distance between %d and %d is %d\n",i+1,j+1,d[i][j]);
*/
}

int main(){
    int i,j,n,m,y,x;
    int d[21][21],t;
    //printf("%d\n",MA);
    while(scanf("%d",&n)==1){
          for(i=0;i<n;i++)
             for(j=0;j<n;j++){
                 scanf("%d",&t);
                 if(t&&j>i) d[i][j]=t;
                 else d[i][j]=MA;
             }
         floyd(d,n);
         scanf("%d",&m);
         while(m--){
               scanf("%d %d",&x,&y);
               if(d[x-1][y-1]<MA) printf("%d\n",d[x-1][y-1]);
               else printf("No\n");
         }
    }
    return 0;
}