#include<bits/stdc++.h>using namespace std;int n,m,now;int fa[1000000];int get(int x){ if(fa[x]!=x)fa[x]=get(fa[x]); return fa[x];}struct node{ int x,y,z; }a[1000000];bool cmp(node a,node b){ return a.z<b.z;}bool pd(){ int k=0; for(register int i=1;i<=n;i++) { if(fa[i]==i) { k++; } if(k>=2)return false; } return true;}bool total(int x,int y){ int r1=get(x); int r2=get(y); if(r1!=r2) { fa[r1]=r2; return true; } return false; } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)fa[i]=i; for(int i=1;i<=m;i++) { scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z); } sort(a+1,a+1+m,cmp); if(pd()) { cout<<0; exit(0); } for(register int i=1;i<=m;i++) { if(total(a[i].x,a[i].y)) now=a[i].z; if(pd()) { cout<<now; exit(0); } } cout<<-1; return 0; }
转载于:https://www.cnblogs.com/647Z/p/7360108.html
相关资源：JAVA上百实例源码以及开源项目