pat a级1076题,用图的广度遍历。
我这么写到底为什么不对,自己检查不出来
#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;
}