记录编号	584471	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	最小差异值	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	1.526 s
提交时间	2023-11-13 13:54:16	内存使用	15.26 MiB

#include <bits/stdc++.h>
using namespace std;
const int N = 5e5+10,M = 1e6+10;
int n,m;
struct made{
    int x,y,z;
    bool operator <(const made u)const{
        return z < u.z;
    }
}e[M<<1];
int fa[N];
int find(int x){
    if(x == fa[x])return x;
    return fa[x] = find(fa[x]);
}
int main(){
    freopen("dvalue.in","r",stdin);
    freopen("dvalue.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i = 1;i <= m;i++){
        int x,y,z;
        scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].z);
    }
    sort(e+1,e+1+m);
    int ans = INT_MAX;
    for(int i = 1;i <= m;i++){
        for(int i = 1;i <= n;i++)fa[i] = i;
        int cnt = 0;
        for(int j = i;j <= m;j++){
            int x = find(e[j].x),y = find(e[j].y);
            if(x == y)continue;
            fa[x] = y;
            cnt++;
            if(cnt == n-1){ans = min(ans,e[j].z-e[i].z);break;}
        }
    }
    printf("%d\n",ans);
    
    return 0;
    
}