m0_62909372 2023-03-19 12:22 采纳率: 100%
浏览 41
已结题

pat a级1076题,图的广度遍历,写的通不过

pat a级1076题,用图的广度遍历。

img


我这么写到底为什么不对,自己检查不出来

#include <cstdio>
#include <queue>
#include <cstring>
using namespace std;

const int maxn=1000;
int n,l,k,x;
int g[maxn][maxn]={0};
bool vis[maxn]={false};

queue<int> q;

void BFSTrave(int x){
    int cnt=0;
    while(!q.empty()){
        q.pop();
    }
    q.push(x);
    vis[x]=true;
    for(int i=0;i<l&&!q.empty();i++){
        int num=q.size();
        for(int k=0;k<num;k++){
            int top=q.front();
//            printf("top=%d\n",top);
            q.pop();
            for(int j=1;j<=n;j++){
                if(g[top][j]!=0&&vis[j]==false){
                    q.push(j);
                    vis[j]=true;
                    cnt++;
                }
            }
        }        
    }
    printf("%d\n",cnt);
}

int main(){
    scanf("%d%d",&n,&l);
    for(int i=1;i<=n;i++){
        scanf("%d",&k);
        for(int j=1;j<=k;j++){
            scanf("%d",&x);
            g[x][i]=1;
        }
    }
//    for(int i=1;i<=n;i++){
//        for(int j=1;j<=n;j++){
//            printf("%d ",g[i][j]);
//        }
//        printf("\n");
//    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        memset(vis,false,sizeof(vis));
        scanf("%d",&x);
        BFSTrave(x);
        
    }
    return 0;
}

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-03-19 13:19
    关注

    bool vis[maxn]={false};
    这样写,只是把第一个设置为false

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 3月27日
  • 已采纳回答 3月19日
  • 创建了问题 3月19日

悬赏问题

  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
  • ¥15 java写代码遇到问题,求帮助
  • ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看