华为OD机试 - 最长广播响应
2023-09-14 09:04:04 时间
题目描述
某通信网络中有N个网络结点,用1到N进行标识。
网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。
现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。
当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
注:
- N的取值范围为[1,100];
- 连接关系link的长度不超过3000,且1 <= u,v <= N;
- 网络中任意结点间均是可达的;
输入描述
输入的第一行为两个正整数,分别表示网络结点的个数N,以及时延列表的长度T;
接下来的T行输入,表示结点间的连接关系列表;
最后一行的输入为一个正整数,表示指定的广播结点序号;
输出描述
输出一个整数,表示发送结点接收到所有响应消息至少需要等待的时长。
用例
输入 | 5 7 |
相关文章
- 能否手写vue3响应式原理-面试进阶
- 手写 Vue3 响应式系统:核心就一个数据结构
- PICT:一款功能强大的信息收集和事件响应工具
- Linux 应急响应手册 v1.6
- 【iOS 开发】iOS 开发 简介 (IOS项目文件 | MVC 模式 | 事件响应机制 | Storyboard 控制界面 | 代码控制界面 | Retina 屏幕图片适配)
- 安徽:开启“两线作战”模式,防汛应急响应升至I级
- Oracle数据库实现响应数据文件保存(oracle保存响应文件)
- jQuery的Ajax时无响应数据的解决方法
- jquery实现的带缩略图的焦点图片切换(自动播放/响应鼠标动作)
- javasciprt下jquery函数$.post执行无响应的解决方法