标签:枚举 要求 font size 最大的 最小 lct 最大 答案
给你N个点和M条边 要求你求出一个生成树使得这个生成树里边权极差最小
做法①
n*m做法
当最小的边已知的时候这个生成树就确定 所以最大的边也确定了
于是我们每次枚举最小的边 然后用kruskal做一遍得到答案
m*logn
LCT
poj3522 苗条树(极差最小生成树)
原文地址:https://www.cnblogs.com/Aragaki/p/9310819.html