华为OD机试真题 Python 实现最长广播响应

Posted 2022-12-21 MISAYAONE

目录

题目

思路

考点

Code

---

题目

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

注：

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

输入描述：

• 输入的第一行为两个正整数ÿ