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日

悬赏问题

  • ¥170 如图所示配置eNSP
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥15 键盘指令混乱情况下的启动盘系统重装