1562. 微博转发

题意

微博被称为中文版的 Twitter。
微博上的用户既可能有很多关注者，也可能关注很多其他用户。
因此，形成了一种基于这些关注关系的社交网络。
当用户在微博上发布帖子时，他/她的所有关注者都可以查看并转发他/她的帖子，然后这些人的关注者可以对内容再次转发…
现在给定一个社交网络，假设只考虑 L层关注者，请你计算某些用户的帖子的最大可能转发量。
思路

正常图的遍历即可

代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
#undef int#define SZ(X) ((int)(X).size())
#define ALL(X) (X).begin(), (X).end()
#define IOS                                                                                                            \ios::sync_with_stdio(false);                                                                                       \cin.tie(nullptr);                                                                                                  \cout.tie(nullptr)
#define DEBUG(X) cout << #X << ": " << X << '\n'
typedef pair<int, int> PII;const int N = 1e5 + 10, INF = 0x3f3f3f3f;vector<int> g[N];
int st[N];signed main()
{IOS;int n, l;cin >> n >> l;for (int i = 1; i <= n; ++i){int m;cin >> m;while (m--){int x;cin >> x;g[x].push_back(i);}}auto bfs = [&](int x) {queue<PII> q;q.push({x, 1});memset(st, 0, sizeof st);st[x] = 1;int ans = 0;while (SZ(q)){auto [u, cnt] = q.front();q.pop();if (cnt > l)return ans;for (auto v : g[u]){if (!st[v]){ans++;st[v] = 1;q.push({v, cnt + 1});}}}return ans;};int k;cin >> k;for (int i = 1; i <= k; ++i){int x;cin >> x;cout << bfs(x) << '\n';}return 0;
}

1562. 微博转发相关推荐

PAT Basic 1069. 微博转发抽奖(20)
小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数M(<= 1000).N ...
【最简便解法】1069 微博转发抽奖 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你 ...
1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定 ...
《iOS网络编程与云端应用最佳实践》微博转发送书了！
<iOS网络编程与云端应用最佳实践>微博转发送书了! 新浪微博地址:http://weibo.com/2078101705/zy15U4a5D,转发本条微博即有机会获得<iOS网络编 ...
这款App被端了！曾是蔡徐坤一亿微博转发量的幕后推手半年吸金800万
今天一早微博热搜就被一款App被查的话题牢牢占据,这一消息如此吸引眼球,也是因为扯上了流量明星. 星援App被查封的消息引发热议,被一同挖出来的还有它曾经制造"蔡徐坤一亿微博转发量" ...
转发网络《iOS网络编程与云端应用最佳实践》微博转发送书了
在写这篇文章之前,xxx已经写过了几篇关于改转发网络主题的文章,想要了解的朋友可以去翻一下之前的文章 <iOS网络编程与云端应用最佳实践>微博转发送书了! 新浪微博地址:http://we ...
PAT 1069. 微博转发抽奖(20)-乙级
小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行给出三个正整数M(<= 1000).N ...
【PAT乙】1069 微博转发抽奖 (20分) set
1069 微博转发抽奖 (20分) 小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包.请你编写程序帮助他确定中奖名单. 输入格式: 输入第一行 ...
PAT Basic Level 1069 微博转发抽奖解题思路及AC代码 v1.0
PAT 乙级 1069 微博转发抽奖 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 给定N个字符串.字符串打印间隔和需要打印的第一个字符串 ...

1562. 微博转发

文章目录

1562. 微博转发

题意

思路

代码

1562. 微博转发相关推荐

最新文章

热门文章