【华为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
相关内容
热门资讯
空军招飞录取考生综合素养稳步提...
（来源：千龙网）新华社北京7月30日电（高玉娇、蒋华峰）记者从空军招飞局获悉，2026年空军招飞录取...
荆门市专题研究“一张图”“一网...
转自：荆门发布7月30日，市委书记陈家伟在市城市运行管理中心主持召开会议，听取市县两级“一张图”建设...
天生桥（外一首）
□邓太忠 盘古开天的时候，你一直在加油 声浪像蜒绵的山峦 荡过神州，也飘过大海 而你躬身的岁月，如一...
巫山龙门复线桥 明年上半年建成...
7月28日，重庆市级重点民生工程巫山龙门复线桥完成全部钢拱肋吊装，攻克项目核心施工难点，为后续合龙及...
《重庆市预防未成年人犯罪条例》...
《重庆市预防未成年人犯罪条例》（以下简称条例）于2026年7月30日经市六届人大常委会第二十五次会议...