BFS题目

题目链接:微博转发

/*为什么要用BFS:转发微博的总数量,是从某个偶像出发,相当于它的不超过l层数的
粉丝数,所以使用宽搜*/
#include
using namespace std;
int n,l,g[1005][1005];
int ans;
bool v[1005];
/*void fs(int x,int num){
	if(num==l){
		cout<>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<<"/"<>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"<

你可能感兴趣的:(算法打卡学习,宽度优先,算法,c++,蓝桥杯,数据结构)