【poj3522-苗條樹】最大邊與最小邊差值最小的生成樹，並查集

【poj3522-苗條樹】最大邊與最小邊差值最小的生成樹，並查集 題意：求最大邊與最小邊差值最小的生成樹。n<=100,m<=n*(n-1)/2，沒有重邊和自環。 題解： m^2的做法就不說了。 時間複雜度O(n*m)的做法： 按邊排序，枚舉當前最大的邊。 那也就是說，把邊排序之後從小到大編號，要在[1,r]這段區間內生成一棵最大邊與最小邊差值最小的生成樹。 那每次生成肯定不行（這就是暴力m^2做

>>阅读原文<<