A1076 Forwards on Weibo (30) 图的遍历BFS

本题思路
考虑转发，且有层数（即转发最多通过几个非直接follows），所以考虑用BFS，因为BFS不涉及递归之类的，所以要用Node设置layer值。

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
using namespace std;
const int maxn=1010;
struct node
{
	int layer;
	int id;
};
vector<int> ans;
bool vis[maxn]={false};
vector<node>adj[maxn];
int G[maxn][maxn];
void BFS(int l,int id,int &num)
{
	vis[id]=true;
	queue<node> q;
	node temp;
	temp.id=id;
	temp.layer=0;
	q.push(temp);
	while(!q.empty())
	{
		temp=q.front();
		q.pop();
	    int u=temp.id;
	    for(int i=0;i<adj[u].size();i++)
	    {
	    	node v=adj[u][i];
	    	v.layer=temp.layer+1;
	    	if(v.layer<=l&&vis[v.id]==false)
	    	{
	    		q.push(v);
	    		vis[v.id]=true;
	    		num++;
			}
		}
	}
}
int main()
{
	int n,l,num,id,k;
	node user;
	cin>>n>>l;
	for(int i=1;i<=n;i++)
	{
		user.id=i;
		scanf("%d",&num);
		for(int j=1;j<=num;j++)
		{
			scanf("%d",&id);
			adj[id].push_back(user);
		}
	}
	cin>>k;
	for(int i=0;i<k;i++)
	{
		memset(vis,false,maxn);
		scanf("%d",&id);
		num=0;
		BFS(l,id,num);
		ans.push_back(num);
	}
	for(int i=0;i<ans.size();i++)
	{
		printf("%d\n",ans[i]);
	}
}