poj3522 并查集+kruskal

这个题目我一开始的思路是利用prim算法，选出边数最少的点，利用循环，每次选出一条边进行枚举，选出最大值与最小值差距最小的生成树。

但是写完之后交上去怎么都过不了，于是也按照网上的主流算法，利用kruscal算法来写。

先进行排序，再进行枚举。。。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define MAXN 105
#define MAXM 10050
#define INF 99999999
#define MIN(a,b) a>b?b:a
struct Node
{
    int a,b,c;
}edge[MAXM];
int f[MAXN];
int cmp(Node a,Node b)
{
    return a.c<b.c;
}
int N,M;
int cnt;
int find(int a)
{
    if(a!=f[a])
        f[a]=find(f[a]);
    return f[a];
}
void init()
{
    for(int i=1;i<=N;i++)
        f[i]=i;
}
void Union(int a,int b)
{
    int fa=find(a);
    int fb=find(b);
    if(fa<fb)
    {
        f[fb]=fa;
        cnt++;
    }
    if(fa>fb)
    {
        f[fa]=fb;
        cnt++;
    }
}
int solve()
{
    sort(edge,edge+M,cmp);

    int ans=IN