【华为OD机试真题 python】最长广播效应【2022 Q4 | 200分】
创始人
2024-02-21 23:37:53
■ 题目描述
【最长广播效应】
- 某通信网络中有N个网络结点，用1到N进行标识。
- 网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。
- 现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。
- 当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
注：
- N的取值范围为[1，100];
- 连接关系link的长度不超过3000，且1 <= u,v <= N;
- 网络中任意结点间均是可达的;
输入描述：
- 输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；
- 接下来的T行输入，表示结点间的连接关系列表；
- 最后一行的输入为一个正整数，表示指定的广播结点序号；
输出描述：
- 输出一个整数，表示发送结点接收到所有响应消息至少需要等待的时长。
5 7
2 1
相关内容
热门资讯
重大通报作弊器!乐乐上海麻将a...
重大通报作弊器!乐乐上海麻将ai智能透视辅助插件，乐乐上海麻将本来存在有外挂（有辅助挂方略）1、很好...
分享给玩家透视挂!家乡大贰ai...
分享给玩家透视挂!家乡大贰ai智能透视辅助工具，家乡大贰其实真的有外挂（有辅助挂细节）家乡大贰破解侠...
科普攻略开挂!英豪娱乐城ai智...
科普攻略开挂!英豪娱乐城ai智能透视辅助教程，英豪娱乐城好像真的是有外挂（有辅助挂头条）1、英豪娱乐...
总算了解辅助器!和悦游戏ai智...
总算了解辅助器!和悦游戏ai智能透视辅助教程，和悦游戏确实是真的有外挂（竟然有辅助挂）暗藏猫腻，小编...
揭秘关于辅助器!九九麻将ai智...
揭秘关于辅助器!九九麻将ai智能透视辅助技巧，九九麻将一贯是有外挂（有辅助挂方略）1、用户打开应用后...