给你N个点和M条边 要求你求出一个生成树使得这个生成树里边权极差最小
做法①
n*m做法
当最小的边已知的时候这个生成树就确定 所以最大的边也确定了
于是我们每次枚举最小的边 然后用kruskal做一遍得到答案
m*logn
LCT