最大值最小的路径肯定在最小生成树上，考虑用\(LCT\)维护最小生成树，只需要维护长度最长的边即可实现。由于\(LCT\)维护最小生成树不支持删边，所以采用倒序加边的方式处理。时间复杂度\(O(n\logn)\)。#include<bits/stdc++.h>#definefa(x)lct[x].fa#definefl(x)lct[x].f