BFS题目

题目链接：微博转发

/*为什么要用BFS：转发微博的总数量，是从某个偶像出发，相当于它的不超过l层数的
粉丝数，所以使用宽搜*/
#include<bits/stdc++.h>
using namespace std;
int n,l,g[1005][1005];
int ans;
bool v[1005];
/*void fs(int x,int num){
	if(num==l){
		cout<<ans<<endl;
		return;
	}
	for(int i=1;i<=n;i++){
		if(v[i]==0&&g[i][x]==1){
			cout<<"/"<<i<<" ";
			ans++;
			v[i]=1;
			fs(i,num+1);
		}
	}
}*/
void bfs(int x){
		ans=0;
		//v[1005]={0};
		memset(v, 0, sizeof(v));
		v[x]=1;
	queue<pair<int,int>>q;
	q.push({x,0});
	while(q.size()){
		auto t=q.front();//注意类型和 front
		int y=t.first,num=t.second;
		q.pop();
		for(int i=1;i<=n;i++){
			if(v[i]==0&&g[i][y]==1){
				v[i]=1;
				if(num+1<=l){
					q.push({i,num+1});
					cout<<"/"<<i<<" ";
					ans++;
				}
			}
		}
	}
} 

int main(){
	memset(g,0x3f,sizeof(g));
	cin>>n>>l;
	for(int i=1;i<=n;i++){
		int m;cin>>m;
		while(m--){
			int j;cin>>j;
			g[i][j]=1;//i是j的粉丝 
		}
	}
	int k;cin>>k;
	while(k--){
		int x;cin>>x;
		bfs(x);
		cout<<"ans"<<ans<<endl;
	} 
}