前言
《华为机试真题》专栏为华为OD机试真题,源码包含多种语言。
如果找不到想要的考题 ,或者需要最新考题的答案,请进行留言机试题目,【注:留言考题请注明机试的时间】
【最长广播响应】 javascript和java两种方式实现
题目描述
javascript和java两种方式: 某通信网络中有N个网络结点,用1到N进行标识。
网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。
现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。
当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
注:
- N的取值范围为[1&