(Kruskal)[UVA - 1395]Slim Span

题目链接：https://vjudge.net/problem/UVA-1395

求苗条度最小的生成树，苗条度就是生成树中权值最大的边和权值最小的变的权值之差。

/*
* @Author: SamsonHo
* @Date:   2018-08-22-09.17
* @URL:https://vjudge.net/problem/UVA-1395
* @Note:
*/
#include
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
const int MAXN = 1e4+10;
inline int read();
struct node
{
    int u,v,w;
}e[MAXN];
int f[MAXN];
bool cmp(node a,node b)
{
    return a.w