全WA,不知道哪错了
查看原帖
全WA,不知道哪错了
418319
wangwenyu1楼主2021/7/27 18:59
#include<bits/stdc++.h>
using namespace std;
int fa[1010];
struct ed{
	int a,b,t;
}e[100010];
bool cmp(ed a,ed b){
	return a.t<b.t;
}
int f(int a){
	if(fa[a]==a)return a;
	return fa[a]=f(fa[a]);
}
void me(int a,int b){
	a=f(a);
	b=f(b);
	fa[b]=a;
}
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
	for(int i=1;i<=n;i++){
		scanf("%d%d%d",&e[i].a,&e[i].b,&e[i].t);
	}
	sort(e+1,e+m+1,cmp);
	int no=n;
	for(int i=1;i<=m;i++){
		int a=e[i].a,b=e[i].b,t=e[i].t;
	if(f(a)!=f(b)){
		me(a,b);
		no--;
		if(no==1){
			printf("%d\n",t);;
		}
		}
	}
}

求大佬指点!!!

2021/7/27 18:59
加载中...