蓝桥杯3146: 蓝桥杯2023年第十四届省赛真题-网络稳定性题解（两台设备之间不存在任何路径）

人生如戏算法基础篇 2023-11-08 23:05:01 91 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

有一个局域网，由 n 个设备和 m 条物理连接组成，第 i 条连接的稳定性为wi ，给定局域网中的设备的物理连接情况，求出若干组设备 xi 和 yi 之间的通信稳定性，如果两台设备之间不存在任何路径，请输出 1 。

有一个局域网，由 n 个设备和 m 条物理连接组成，第 i 条连接的稳定性为wi 。对于从设备 A 到设备 B 的一条经过了若干个物理连接的路径，我们记这条路径的稳定性为其经过所有连接中稳定性最低的那个。我们记设备 A 到设备 B 之间通信的稳定性为 A 至 B 的所有可行路径的稳定性中最高的那一条。给定局域网中的设备的物理连接情况，求出若干组设备 xi 和 yi 之间的通信稳定性。如果两台设备之间不存在任何路径，请输出 −1 。