poj3522 苗条树(极差最小生成树)
Posted aragaki
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了poj3522 苗条树(极差最小生成树)相关的知识，希望对你有一定的参考价值。
给你N个点和M条边 要求你求出一个生成树使得这个生成树里边权极差最小
做法①
n*m做法
当最小的边已知的时候这个生成树就确定 所以最大的边也确定了
于是我们每次枚举最小的边 然后用kruskal做一遍得到答案
m*logn
LCT
以上是关于poj3522 苗条树(极差最小生成树)的主要内容，如果未能解决你的问题，请参考以下文章
Uva1395 POJ3522 Slim Span （最小生成树）