Forwards on Weibo (30分)

Sample Input:
7 3
3 2 3 4
0
2 5 6
2 3 1
2 3 4
1 4
1 5
2 2 6
Sample Output:
4
5

#include<iostream>
#include<vector>
#include<queue>
#define maxn 1001
using namespace std;
typedef struct NODE{
	int data;//编号
	int level;//等级
}node;
vector<int>q[maxn];//
int l;
void BFS(int s,int &sum,int *v)
//广度搜索，s是初始节点，sum计算总结点数，v是判断是否已经在队列里的判断数组
{
	queue<node>qu;
	node a;
	a.data=s;
	a.level=0;
	qu.push(a);
	v[s]=1;
	while(!qu.empty())
	{
		node top=qu.front();
		if(top.level>l)
			break;
		sum++;
		int t=top.data;
//		cout<<"*"<<t<<endl;
		qu.pop();
		for(int i=0;i<q[t].size();i++)
		{
			if(!v[q[t][i]])
			{
				a.data=q[t][i];
				a.level=top.level+1;
				v[q[t][i]]=1;
				qu.push(a);
			}
		}
	}
}
int main(){
	int n;
	cin>>n>>l;
	for(int i=1;i<=n;i++)
	{
		int num;
		cin>>num;
		for(int j=1;j<=num;j++)
		{
			int a;
			cin>>a;
			q[a].push_back(i);
		}
	}
	int k;
	cin>>k;
	for(int i=0;i<k;i++)
	{
		int v[maxn]={};
		int start;
		cin>>start;
		int sum=0;
		BFS(start,sum,v);
		cout<<sum-1<<endl;
	}
	return 0;
}