无故RE
查看原帖
无故RE
521592
庄nnnn额楼主2022/2/7 17:49
#include <bits/stdc++.h>
using namespace std;
int f[105];
struct E{
	int u,v,w;
}a[5000];
bool cmp(E x,E y){
	return x.w<y.w;
}
void init(int siz){
	for(int i=1;i<=siz;i++)f[i]=i;
}
int find(int n){
	return f[n]=(f[n]-n)?find(f[n]):n;
}
void ad(int fa,int son){
	f[find(son)]=find(fa);
}
bool inset(int a,int b){
	return find(a)==find(b);
}
int main(){
	int n,k,cnt=0,b=0,ans=0,sum=0;
	cin>>n>>k;
	init(n);
	for(int i=1;i<=k;i++)
	    cin>>a[i].u>>a[i].v>>a[i].w,sum+=a[i].w;
	sort(a+1,a+k+1,cmp);
	while(k!=cnt){
        ++b;
		if(!inset(a[b].u,a[b].v)){
			ad(a[b].u,a[b].v);
			ans+=a[b].w,++cnt;
		}
	}
	printf("%d",sum-ans);
	return 0;
}

这篇代码提交上去后,一直RE,显示“内存引用无效的分段错误”,本机测试正常,没有发现任何代码问题,也没有在评论区找到类似问题,求大佬指正!

2022/2/7 17:49
加载中...