解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表) 注意事项:读入与输出较大,使用较快的输入输出,不然会超时 参考代码: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 ...
有一个局域网,由 n 个设备和 m 条物理连接组成,第 i 条连接的稳定性为wi 。 对于从设备 A 到设备 B 的一条经过了若干个物理连接的路径,我们记这条路径的稳定性为其经过所有连接中稳定性最低的那个。 我们记设备 A 到设备 B 之间通信的稳定性为 A 至 B 的所有可行路径的稳定性中最高的那一条。
原题链接:蓝桥杯2023年第十四届省赛真题-网络稳定性解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表)注意事项:读入与输出较大,使用较快的输入输出,不然会超时参考代码:...