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

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

img


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

#include 
#include 
#include 
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;iempty();i++){
        int num=q.size();
        for(int k=0;kint 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;imemset(vis,false,sizeof(vis));
        scanf("%d",&x);
        BFSTrave(x);
        
    }
    return 0;
}

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

改成这样后,只有最后一个段错误了,但是为什么原本的memset没有起作用呢?(不知道怎么在下面回答中问

    for(int i=0;i<k;i++){
//        memset(vis,false,sizeof(vis));
        for(int j=0;j<maxn;j++){
            vis[j]=false;
        }
        scanf("%d",&x);
        BFSTrave(x);
        
    }