蓝桥杯2023年第十四届省赛真题-网络稳定性 解题思路:先用最小生成树的方法生成一个最大生成树,在使用倍增做lca的同时将最小值找出来(类似于st表,st也是用倍增,相当于使用倍增同时搞出lca与st表)注意事项:读入与输出较大,使用较快的输入输出,不然会超时参考代码:#includeusingnamespacest 题解列表 2024年04月13日 1 点赞 1 评论 1199 浏览 评分：9.0
蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA) ###蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA)```javaimportjava.io.*;importjava.util.*;importjava.math.*;//AnappleadaypublicclassMain{staticintmaxn=200005, 题解列表 2023年06月12日 0 点赞 0 评论 2181 浏览 评分：4.8
