【华为OD机试真题 python】最长广播效应【2022 Q4 | 200分】
创始人
2024-02-21 23:37:53
0次

■ 题目描述

【最长广播效应】

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

注：

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

输入描述：

  • 输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；
  • 接下来的T行输入，表示结点间的连接关系列表；
  • 最后一行的输入为一个正整数，表示指定的广播结点序号；

输出描述：

  • 输出一个整数，表示发送结点接收到所有响应消息至少需要等待的时长。

5 7

2 1

上一篇：实现 ~ 按钮倒计时 ~ 表现

下一篇：2元9.9元店货源批发 开个10元店 从哪里进货 2元店和9.9元店都是哪里进货的 2元至10元店商品批发

相关内容

热门资讯

“砥、祗、底、低、坻、抵”的读... “砥、祗、底、低、坻、抵”的读音和组词,分别是什么?1.周道如砥(dǐ)2.祗(zhī)候回音3.底...
幸福蓝海跌1.65%，成交额1... 7月14日，幸福蓝海跌1.65%，成交额1.36亿元，换手率3.41%，总市值39.94亿元。异动分...
华安证券跌1.94%，成交额4... 7月14日，华安证券跌1.94%，成交额4.32亿元，换手率1.51%，总市值284.45亿元。异动...
微笑文案短句 微笑文案短句微笑文案短句（精选46句） 1.终其一生没有找到合适的伴侣，必然是遗憾；但千万不要为了填...
友讯达涨0.80%，成交额34... 7月14日，友讯达涨0.80%，成交额3420.39万元，换手率1.55%，总市值27.62亿元。异...
江山欧派涨1.66%，成交额8... 7月14日，江山欧派涨1.66%，成交额8870.52万元，换手率3.05%，总市值29.36亿元。...
贝肯能源跌0.19%，成交额1... 7月14日，贝肯能源跌0.19%，成交额1.83亿元，换手率9.04%，总市值20.90亿元。异动分...
杰普特涨5.21%，成交额2.... 7月14日，杰普特涨5.21%，成交额2.27亿元，换手率2.86%，总市值80.60亿元。异动分析...
央行：货币政策支持实体经济效果... 经济观察网 据央视新闻客户端消息，今天（7月14日）下午，国务院新闻办公室举行新闻发布会，中国人民银...
开立医疗跌0.97%，成交额7... 7月14日，开立医疗跌0.97%，成交额7460.99万元，换手率0.60%，总市值123.50亿元...