【PAT甲级】1076 Forwards on Weibo (30 分)

题意：

输入两个正整数N和L（N<=1000,L<=6），接着输入N行数据每行包括它关注人数（<=100）和关注的人的序号，接着输入一行包含一个正整数K和K个序号。输出每次询问的人发出消息经过至多L层转发最多有多少人转发。

trick：

逻辑搞错的程序也能得到25或28分。。。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 int visit[][];
 vector<int>st[];
 int l;
 int vis[];
 int ans;
 int last;
 int lv[];
 void dfs(int x){
     queue<int>q;
     q.push(x);
     vis[x]=;
     lv[x]=;
     while(!q.empty()){
         int now=q.front();
         q.pop();
         for(auto it:st[now])
             if(!vis[it]&&lv[now]<=l){
                 ++ans;
                 q.push(it);
                 vis[it]=;
                 lv[it]=lv[now]+;
             }
     }
     return;
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n>>l;
     for(int i=;i<=n;++i){
         int m;
         cin>>m;
         int x;
         for(int j=;j<=m;++j){
             cin>>x;
             if(!visit[x][i]){
                 visit[x][i]=;
                 st[x].push_back(i);
             }
         }
     }
     int k;
     cin>>k;
     for(int i=;i<=k;++i){
         if(i>)
             for(int j=;j<=n;++j)
                 vis[j]=,lv[];
         ans=;
         int x;
         cin>>x;
         dfs(x);
         cout<<ans;
         if(i!=k)
             cout<<"\n";
     }
     return ;
 }