2023B卷，最长广播响应

👨‍⚕️主页： gis分享者
👨‍⚕️感谢各位大佬 点赞👍 收藏⭐ 留言📝 加关注✅!
👨‍⚕️收录于专栏：华为OD面试

文章目录

• 一、🍀前言
• • 1.1 ☘️题目详情
  • 1.2 ☘️参考解题答案

---

一、🍀前言

2023B卷，最长广播响应。

1.1 ☘️题目详情

题目：

某通信网络中有N个网络节点，用1到N进行标识。

网络中的节点互联互通，且节点之间的消息传递有时延，相连节点的时延均为一个时间单位。

现给定网络节点的连接关系link[i] = {u，v}，其中u和v表示网络节点。

当指定一个节点向其他节点进行广播，所有被广播节点收到消息后都会在原路径上回复一条响应消息，请计算发送节点至少需要等待几个时间单位才能收到所有被广播节点的响应消息。

注：

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

输入：

第一行输入两个数字，N和M，用空格隔开。N表示连通图一共有N个节点，M表示连通图一共有M条边。

接下来输入M行，包含两个数字v1和v2，表示v1和v2相连。

最后一行输入一个数字，表示指定节点。