pat a级1076题,用图的广度遍历。
#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);
}