社交网络消息转发
华为 OD 机试新系统真题,10月28日真题100 分题型。
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
在一个社交网络中,有 N 个用户,编号为 0 到 N-1。每个用户都有一个用非负整数表示的转发名单。
数组 forwardLists 中的 forwardLists[u] 表示用户 u 的转发名单。如果该整数的二进制表示中,第 i 位为 1,则用户 u 收到消息后会将消息转发给用户 i。位编号从最低位开始,最低位为第 0 位。
另给定一个非负整数 initialSenders,其二进制表示中第 i 位为 1,表示用户 i 是初始消息发送者。初始发送者也视为已经收到消息,并会按照自己的转发名单继续转发。
用户收到消息后,会立即将消息转发给名单中的所有用户,直到没有新的用户收到消息为止。同一用户重复收到消息不会产生新的接收用户。
请计算最终收到消息的用户集合,并将其编码为一个整数输出:结果的二进制表示中,第 i 位为 1,当且仅当用户 i 最终收到了消息。
本改编题约定:只有低 N 位对应实际用户;转发名单和初始发送者掩码中编号大于或
本题为华为OD机试真题,要求模拟社交网络中基于位掩码表示的转发关系,通过多源广度优先搜索(BFS)计算所有最终收到消息的用户集合。输入包括用户数N、每位用户的转发名单(整数位掩码)和初始发送者掩码;输出为最终接收用户集合的位掩码整数。核心涉及有向图遍历、位运算处理与去重传播。
订阅专栏 解锁全文
45万+

被折叠的 条评论
为什么被折叠?



