LCT维护最小生成树 要求两点路径最大的最小,首先想到的肯定是最小生成树,再加上有删边操作,那就得用LCT维护了. 可是对于cut一条边,我们要时刻维护图中的最小生成树,需要把之前被我们淘汰的边找回,那无法处理,所以我们考虑和并查集一样的技巧,倒着离线处理问题. 我们首先把询问中要删的边全部过滤掉,然后维护其他边产生的最小生成树,然后倒着回答每一个询问,把原来的删边变成连边,这样就方便多啦. 每一个cut需要比较边的大小,所以我们可以用map来记录每条边的编号. #include <bits/s…