求解
  • 板块P1111 修复公路
  • 楼主IDTHN
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/1 20:05
  • 上次更新2023/10/23 23:24:42
查看原帖
求解
576826
IDTHN楼主2023/3/1 20:05
#include<bits/stdc++.h>
using namespace std;
int n,m,num,s[100001],xx,yy;
struct node{
	int x,y,t;
}a[100001];
bool cmp(node a,node b){
	return a.t<b.t;
}
int find(int x){
	return x==s[x]? x:s[x]=find(s[x]);
}
void join(int x,int y){
	if(find(s[x])!=find(s[y])) s[find(s[x])]=find(s[y]);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i].x>>a[i].y>>a[i].t;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		s[i]=i;
	}
	for(int i=1;i<=m;i++){
		xx=a[i].x;
		yy=a[i].y;
		join(xx,yy);
		for(int j=1;j<=n;j++){
			if(s[i]==i) num++;
		}
		if(num==1){
			cout<<a[i].t;
			return 0;
		}
		else num=0;
	}
	cout<<-1;
	return 0;
}

为什么错了啊

2023/3/1 20:05
加载中...