最长广播响应
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
某通信网络中有N个网络结点,用1到N进行标识。网络中的结点互联互通,且结点之间的消息传递有时延,相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u,v},其中u和v表示网络结点。
当指定一个结点向其他结点进行广播,所有被广播结点收到消息后都会在原路径上回复一条响应消息,请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
注:
- N的取值范围为[1,100]
- 连接关系link的长度不超过3000,且1 <= u,v <= N
- 网络中任意结点间均是可达的