题解 3146: 蓝桥杯2023年第十四届省赛真题-网络稳定性

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2023年第十四届省赛真题-网络稳定性

摘要:解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表)注意事项:读入与输出较大,使用较快的输入输……