1076. Forwards on Weibo
来源:互联网 发布:锻造模拟软件 forging 编辑:程序博客网 时间:2024/06/07 22:30
#include<iostream>#include<algorithm>#include<queue>#include<deque>using namespace std;deque<deque<int> >ed;int l,n,m;int post(int k){ int cnt=0; vector<bool>used(n+1); vector<int>deep(n+1); queue<int>que; que.push(k); used[k]=true; while(que.size()) { int t=que.front(); que.pop(); for(int son,i=0;i<ed[t].size();++i) if(!used[son=ed[t][i]]) { used[son]=true; deep[son]=deep[t]+1; if(deep[son]>l) continue; ++cnt; que.push(son); } } return cnt;}int main(){ cin>>n>>l; ed.resize(1+n); for(int p,k,i=1;i<=n;++i) { cin>>k; while(k--) { cin>>p; ed[p].push_back(i); } } cin>>m; while(m--) { int k; cin>>k; cout<<post(k)<<endl; } return 0;}
0 0
- 1076. Forwards on Weibo
- 1076.Forwards on Weibo
- 1076. Forwards on Weibo
- 1076. Forwards on Weibo
- 1076. Forwards on Weibo
- *1076. Forwards on Weibo
- PAT 1076. Forwards on Weibo
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- 1076. Forwards on Weibo (30)
- Delphi 3D Glscene安装
- div 实现长英文字母自动换行CSS
- 看大师讲解移动互联网前端开发流程
- 我的小程序
- Android EditText文本框重新获得焦点和输入完成后的检查事件触发
- 1076. Forwards on Weibo
- posix thread介绍
- 夏令营Sw为什注射删除俺
- 如果北航的地方慢慢两年装
- 僬潜赴郝弛亟膳环猜忠势蹬继戮饲
- cctv5
- mac下创建bash_profile步骤
- 使用XMPP集成unieap做B/S版聊天软件
- windows installer出错信息解决方法