RE记录

RE Code:

#include<bits/stdc++.h>
using namespace std;
int n,m;
int fa[40010];
const int N=1e5+10;
struct edge{
	int x,y,len;
}a[N];

bool cmp(edge a,edge b){
	return a.len>b.len;
}

int find(int x){
	if(fa[x]==x) return x;
	return find(fa[x]);
}

int merge(int x,int y){
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy) fa[fy]=fx;
}

int main() {
	cin>>n>>m;
	for(int i=1;i<=2*n;i++) fa[i]=i;
	
	for(int i=1;i<=m;i++){
		cin>>a[i].x>>a[i].y>>a[i].len;
	}
	
	sort(a+1,a+m+1,cmp);
	
	for(int i=1;i<=m;i++){
		if(find(a[i].x)==find(a[i].y)){
			 cout<<a[i].len;
			 return 0;
		}else{
			 merge(a[i].x+n,a[i].y);
			 merge(a[i].y+n,a[i].x);
		}
	}
	
	cout<<0;
	return 0;
}