文章

4

粉丝

405

获赞

1

访问

48.7k

头像
这题我写了三种方法,利用父子关系、BFS还有Floyd,但是Floyd只过了66.6%,郁闷。。那么究竟错在哪里?
P1654 北京邮电大学2019年机试题
发布于2020年4月10日 12:48
阅读数 10.9k

那么Floyd的错误究竟在哪里..

#include
using namespace std;
const int MAXN=1005;
const int INF=INT_MAX/10;
int dis[MAXN][MAXN];

int main()
{
    int casenumber;
    scanf("%d",&casenumber);
    while(casenumber--)
    {
        for(int i=0;i         {
            for(int j=0;j             {
                dis[i][j]=INF;
            }
            dis[i][i]=0;
        }
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
    &n...

登录查看完整内容


登录后发布评论

5 条评论
make
2021年4月15日 05:10

不对 感觉这题的n有问题 如果你把你错的那个样例的邻接矩阵打印出来会发现n = 5, 但是节点编号都到7了

赞(0)
make
2021年4月15日 05:00

n代表输入数据的组数,不表示有n个节点。

赞(1)
远方一伟
2021年1月10日 15:16

我用dfs递归剪枝也是只过了66%

赞(0)
bocai
2020年4月10日 15:17

Floyd写的似乎有点问题。。

赞(0)

北邮小小小茶几 : 回复 bocai: 什么问题..

2020年4月10日 15:22