分析:题意为一个人发的文章,可以被他的粉丝转发,粉丝的粉丝也会转发,转发L层之后,这篇文章被转发了多少次。
可以把所有关系连为一个有向图,每次一个人遍历他所有的粉丝(记作第一群粉丝),这算一层,第二层,遍历第一群粉丝的粉丝(记作第二群粉丝),依次类推,遍历L层。但每遍历一个点,都得标记,每个点不能重复遍历,初始节点,得直接标记。
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int N = 1010,M = 100010;
int h[N],e[M],ne[M],idx;
bool st[N];
int n,L;
void add(int a,int b)
{
e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int bfs(int start)
{
queue<int> q;
memset(st,0,sizeof st);
q.push(start);
int res=0;
st[start]=true;
for(int i=0;i<L;i++)
{
int sz=q.size();
while(sz--)
{
auto t=q.front();
q.pop();
for(int j=h[t];~j;j=ne[j])
{
int y=e[j];
if(!st[y])
{
st[y]=true;
q.push(y);
res++;
}
}
}
}
return res;
}
int main()
{
memset(h,-1,sizeof h);
scanf("%d%d",&n,&L);
for(int i=1;i<=n;i++)
{
int cnt;
scanf("%d",&cnt);
while(cnt--)
{
int x;
scanf("%d",&x);
add(x,i);
}
}
int m;
scanf("%d",&m);
while(m--)
{
int x;
scanf("%d",&x);
cout<<bfs(x)<<endl;
}
return 0;
}