【poj3522-苗条树】最大边与最小边差值最小的生成树，并查集

【poj3522-苗条树】最大边与最小边差值最小的生成树，并查集 题意：求最大边与最小边差值最小的生成树。n<=100,m<=n*(n-1)/2，没有重边和自环。 题解： m^2的做法就不说了。 时间复杂度O(n*m)的做法： 按边排序，枚举当前最大的边。 那也就是说，把边排序之后从小到大编号，要在[1,r]这段区间内生成一棵最大边与最小边差值最小的生成树。 那每次生成肯定不行（这就是暴力m^2做

>>阅读原文<<