【华为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元店商品批发

相关内容

热门资讯

中证A500ETF摩根（560... 8月22日，截止午间收盘，中证A500ETF摩根（560530）涨1.19%，报1.106元，成交额...
A500ETF易方达（1593... 8月22日，截止午间收盘，A500ETF易方达（159361）涨1.28%，报1.104元，成交额1...
何小鹏斥资约2.5亿港元增持小... 每经记者｜孙磊    每经编辑｜裴健如 8月21日晚间，小鹏汽车发布公告称，公司联...
中证500ETF基金（1593... 8月22日，截止午间收盘，中证500ETF基金（159337）涨0.94%，报1.509元，成交额2...
中证A500ETF华安（159... 8月22日，截止午间收盘，中证A500ETF华安（159359）涨1.15%，报1.139元，成交额...
科创AIETF（588790）... 8月22日，截止午间收盘，科创AIETF（588790）涨4.83%，报0.760元，成交额6.98...
创业板50ETF嘉实（1593... 8月22日，截止午间收盘，创业板50ETF嘉实（159373）涨2.61%，报1.296元，成交额1...
港股异动丨航空股大幅走低 中国... 港股航空股大幅下跌，其中，中国国航跌近7%表现最弱，中国东方航空跌近5%，中国南方航空跌超3%，美兰...
电网设备ETF（159326）... 8月22日，截止午间收盘，电网设备ETF（159326）跌0.25%，报1.198元，成交额409....
红利ETF国企（530880）... 8月22日，截止午间收盘，红利ETF国企（530880）跌0.67%，报1.034元，成交额29.0...