华为OD机试 - 最长广播效应 - 广度优先搜索BFS(Java 2024 C卷 200分)

一、题目描述

  • 某通信网络中有N个网络结点,用1到N进行标识。
  • 网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。
  • 现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。
  • 当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。

注:

N的取值范围为[1,100];
连接关系link的长度不超过3000,且1 <= u,v <= N;
网络中任意结点间均是可达的;

二、输入描述

  1. 输入的第一行为两个正整数,分别表示网络结点的个数N,以及时延列表的长度T;
  2. 接下来的T行输入,表示结点间的连接关系列表;
  3. 最后一行的输入为一个正整数,表示指定的广播结点序号;

三、输出描述

输出一个整数,表示发送结点接收到所有响应消息至少需要等待的时长。

四、测试用例

测试用例1

1、输入

5 7
1 4
2 1
2 3
2 4
3 4
3 5
4 5
2

【华为OD机试】最长广播响应(python, java, c++, js) 某通信网络中有N个网络结点,用1到N进行标识。网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。 当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。 阅读详情

相关推荐

华为OD机试 - 最长广播响应(Python)

当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。输入的第一行为两个正整数,分别表示网络结点的个数N,以及时延列表的长度T;最后一行的输入为一个正整数,表示指定的广播结点序号;接下来的T行输入,表示结点间的连接关系列表;

m0_46181452的博客 272

华为od德科面试数据算法解析 2022-8-3 消息队列合并

华为od德科面试数据算法解析 2022-8-3 消息队列合并

1081

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

华为OD机试 - 最长广播效应 - 广度优先搜索BFS(Python/JS/C/C++ 2024 C卷 200分)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释,发现新题目,随时更新。

学Java,找哪吒 1326

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 7万+

华为OD机试(E卷+C卷+D卷)2024真题目录 Python、C++、Java

华为OD2024,E卷C卷D卷,JAVA,C++,Python,华为OD最新题集,华为OD2024机试最新题集。华为笔试,华为机试,华为OD笔试,华为OD机试,华为OD面试

Run 2301

华为OD机试 - 最长广播响应 - 广度优先搜索(Java 2024 E卷 200分)

BFS(广度优先搜索)用于计算从广播结点S到所有其他结点的最短距离。

学Java,找哪吒 1058

华为OD七日集训第2期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)

参加完华为OD七日集训的小伙伴,可以写一篇“华为OD7日集训总结”文章,发布在CSDN,作为一个成果物。最新大模型OpenAI o1(编码、数学能力提升明显)编程最强插件 Code Copilot(写代码、改bug、代码优化、算法优化等)Java自学神器(Java思维导图、学习规划、华为OD机试解题思路、测试用例,拍照上传即可识别问题,给出权威回答)DALL-E AI绘画、AI语音对话(练习英语口语、模拟技术面试)、论文插件Consensus、数学建模私信哪吒,直接使用GPT-4o。

学Java,找哪吒 1316

华为OD机试 - 最长广播响应(JS)

当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。上面算法中,优先队列是基于有序数组实现的,但是优先队列其实并不需要维护成整体有序,只需要保证队头元素总是优先级最高的即可。网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。输入的第一行为两个正整数,分别表示网络结点的个数N,以及时延列表的长度T;最后一行的输入为一个正整数,表示指定的广播结点序号;

m0_46181452的博客 268

【华为OD机试真题 Python】 最长广播响应

某通信网络中有N个网络结点,用1到N进行标识。网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。 当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。

qq_40642440的博客 270

【发广播】

已支持(Java & JS & Python & C & C++),考察:并查集,连通分量个数求解

CSDN 8538

【华为OD机试真题 Python语言】217、最长广播响应 | 机试真题+思路参考+代码分析

当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息, 请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u, v}, 其中u和v表示网络结点。输入的第一行为两个正整数,分别表示网络结点的个数N,以及时延列表的长度T;最后一行的输入为一个正整数,表示指定的广播结点序号;接下来的T行输入,表示结点间的连接关系列表;

KJ.JK 4278

用Quartus II和LPM_ROM手把手复现西电计组课设:从微指令到五条指令的完整流程

本文详细介绍了使用Quartus II和LPM_ROM复现西电计组课设的完整流程,从微指令编写到五条指令的实现。通过环境搭建、LPM_ROM配置、微程序设计及调试技巧,帮助读者高效完成课程设计,避开常见问题。适合计组课程设计的学习者和实践者参考。

weixin_29288313的博客 461

模型算力需求估算

(Billion Parameters,简称B)和训练/推理的计算任务复杂度,结合硬件计算能力(例如每秒浮点运算次数,FLOPS)来估算。以下是详细的方法和公式说明,以及实际的计算示例。算力需求的估算依赖于参数量、模型架构及硬件性能,结合训练/推理场景的特定要求来计算。通过上述公式和示例,我们可以定量分析不同任务的算力需求,并合理配置硬件资源以优化运行效率。结论:推理任务相对较轻,单台H100可以在30秒内完成此任务。推理算力需求一般远低于训练,因为只需要执行前向传播。,可以将训练时间缩短到约。

形上得其象,形下合于数;阴阳自济,玄理自明。 8976

给新考上北大软件与微电子学院的同学——利用北大资源

利用北大资源 首先,恭喜大家考入北京大学!希望软院成为各位人生旅途中快乐的一站! 说明:限于本人搜集能力有限,本文只列出本人常利用的资源(上课老师会告知的资源也不在此列),本文所述的资源只是北大可利用资源的一个子集。 一、 图书馆资源:北京大学图书馆的资源数量,我就不多废话了,这里主要说一样怎样利用这些资源。 a) 传统资源分布及查找:这种资源主要包括纸质书箱、杂志、光盘等内...

Felomeng的技术博客 1万+

UniApp实现多端支付功能完整实现指南

支付业务流程多端支付实现安全性保障异常处理最佳实践支付基础知识多端支付实现统一支付封装安全性处理异常处理最佳实践根据具体业务场景选择合适的支付方式注重安全性和用户体验做好异常处理和日志记录持续优化和改进支付流程关注我,持续分享前端项目开发经验!

weixin_63454527的博客 2129

PayPal支付集成完全指南:开源库实践

本文介绍了如何从零开始集成PayPal支付功能。首先概述了PayPal提供的多语言SDK和开源库,包括PHP、Python、Node.js等版本。然后详细说明了准备工作,包括注册开发者账号、获取API凭证和使用沙盒环境测试。文章以Node.js为例,演示了安装SDK、基础配置和实现支付流程的完整代码,包括创建订单和捕获支付两个核心功能。最后提及了订阅支付等高级功能,为开发者提供了完整的支付集成方案。通过清晰的代码示例和步骤说明,帮助开发者快速实现PayPal支付功能集成。

2501_93501927的博客 1262

深入大模型-13-大模型Skills应用之标准目录结构和开发一个Skill的步骤

首先对比Prompt工程,上下文工程,Skills工程,MCP工具的概念与区别,然后介绍Skill的标准目录结构,同时描述了开发一个Skill的步骤和最佳实践。

qq_20466211的博客 749

音频——DAC 性能测试

codec DAC 性能测试方法

tyustli 2235

在hyper-v管理器中修改WSL虚拟交换机后,打开wsl闪退

此次是因为修改了WSL虚拟交换机造成的wsl打不开或闪退,还有一种可能是关闭了hyper-v造成了wsl。

DN金猿的博客 1175

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: 华为OD机试 - 项目规划 - 深度优先搜索dfs(Java 2024 C卷 100分)
下一篇: 华为OD机试 - 考古问题 - 回溯、全排列问题(Java 2024 C卷 200分)
哪 吒
哪 吒 2022年度博客之星TOP 1 2022年度博客之星TOP 1 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 59万+粉丝 2962原创
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值