CCF 管道中心

题意：求最小生成树中的最大权值的边

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,root;
const int N = 1e5 + 10;
struct Edge{
	int l;
	int r;
	int value;
};
vector<Edge> v;
vector<Edge>::iterator ite;
int a[N];
int find_(int x){
	if(a[x] == x) return x;
	return a[x] = find_(a[x]);
}
bool cmp(const Edge &a, const Edge &b){
	return a.value < b.value;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> n >> m >> root;
	for(int i = 0; i < n; i++) a[i] = i;
	Edge temp;
	for(int i = 0; i < m; i++){
		cin >> temp.l >> temp.r >> temp.value;
		v.push_back(temp);
		int t1 = find_(temp.l),t2 = find_(temp.r);
		
	}
	int cnt = 0;
	int ans = -1;
	sort(v.begin(),v.end(),cmp);
	for(ite = v.begin(); ite != v.end(); ite++){
		int l = ite->l;
		int r = ite->r;
		int val = ite -> value;
		int f1 = find_(l),f2 = find_(r);
		if(f1 == f2) continue;
		else {
			a[f1] = f2;
			cnt++;
			if(ans < val) ans = val;
			if(cnt == n - 1) break;
		}
	}
	cout << ans;
	return 0; 
}