题意:

输入两个正整数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 ;
}

最新文章

  1. 关于Entity Framework中的Attached报错的完美解决方案
  2. CentOS6.5下挂载NTFS格式的文件系统
  3. 一行代码设置TForm颜色的前世今生(属性赋值引起函数调用,然后发消息实现改变显示效果),TForm的初始颜色在dfm中设置了clBtnFace色
  4. c++ 读取并解析excel文件方法
  5. 10.27 noip模拟试题
  6. Jquery中toggle的用法详情
  7. Spring_Spring与AOP
  8. LINUX逻辑卷(LVM)管理与逻辑卷分区
  9. Asp.Net SignalR GlobalHost外部通知
  10. css一些基础效果
  11. IIS 6的日志time-taken字段没有值的解决方案
  12. zoj 3809 枚举水题 (2014牡丹江网赛 A题)
  13. Wireshark过滤语句中常用的操作符
  14. 数据结构-平衡二叉树 旋转过程平衡因子分析 c和java代码实现对比
  15. 栈的最大值问题 max问题 min问题 队列的max问题
  16. 一、CSS实现横列布局的方法总结
  17. 使用BAPISDORDER_GETDETAILEDLIST创建S/4HANA的Outbound Delivery
  18. day 1 安装pygame
  19. Every Tom,Dick and Harry. 不管张三李四。
  20. PowerPC为什么会没落,我自己的反思学习总结

热门文章

  1. laravel Type error: Argument 2 passed to Illuminate\Routing\UrlGenerator::__construct() must be an instance of Illuminate\Http\Request
  2. Jarvis OJ - [XMAN]level1 - Writeup
  3. 简单的xss注入和防御
  4. 53最大子序和.py
  5. Request原理
  6. CAN报文格式
  7. C++-POJ1067-取石子游戏
  8. 题解【Codeforces886B】Vlad and Cafes
  9. 牛客1080D tokitsukaze and Event (双向最短路)
  10. 记录集导出到Excel方法