超级会员免费看
这是一道华为在线开发者(OD)考试中的编程题，涉及C++、Python和Java语言。问题描述了一个通信网络中结点的广播响应时延计算，要求通过Dijkstra算法找到从指定结点广播并接收所有响应所需的最短时间。题目提供了输入输出示例及解题思路，主要考察Dijkstra算法的应用。
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
■ 题目描述
某通信网络中有N个网络结点，用1到N进行标识。
网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。
现给定网络结点的连接关系link[i]={u，v}，其中u和v表示网络结点。
当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，
请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。
注：
N的取值范围为[1，100];
连接关系link的长度不超过3000，且1 <= u,v <= N;
网络中任意结点间均是可达的;
输入描述：
输入的第一行为两个正整数，分别表示网络结点的个数N，以及时延列表的长度T；
接下来的T行输入，表示结点间的连接关系列表；
最后一行的输入为一个正整数，表示指定的广播结点序号；
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
