求助
  • 板块学术版
  • 楼主jr_inf
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/25 16:21
  • 上次更新2023/11/4 09:04:08
查看原帖
求助
290055
jr_inf楼主2021/8/25 16:21

RT,蒟蒻做P1111,第二个点WA了,下载数据本地运行答案一致az,求奆佬指点。

代码:

#include<algorithm>
#include<cstdio>
using namespace std;
int n,m,a[1001],cnt,ans;
struct node{
	int u,v,w;
	bool operator < (node e) const{
		return w<e.w;
	}
}g[100001];
int fa(int x){
	if(a[x]==x)return x;
	return a[x]=fa(a[x]);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)a[i]=i;
	for(int i=1;i<=m;i++)scanf("%d%d%d",&g[i].u,&g[i].v,&g[i].w);
	sort(g+1,g+1+m);
	int i=1;
	while(cnt<n-1&&i<m){
		int aa=fa(g[i].u),bb=fa(g[i].v);
		if(aa!=bb)cnt++;
		a[aa]=a[bb];
		ans=g[i].w;
		i++;
	}
	if(cnt<n-1)printf("-1");
	else printf("%d",ans);
}
2021/8/25 16:21
加载中...