Submission #3968108

---

Source Code Expand

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct aaa{
	ll x,y,val;
}a[1000001];
ll n,m,fa[1000001],d[1000001],tot,ans;
bool cmp(aaa a,aaa b){
	return a.val<b.val;
}
void build(ll t,ll k,ll s){
	tot++;
	a[tot].x=t;a[tot].y=k;a[tot].val=s;
}
ll find(ll x){
	if(x==fa[x])return x;
	return fa[x]=find(fa[x]);
}
int main(){
	ll i,t,k,s,now,x,y;
	memset(d,44,sizeof(d));
	scanf("%lld%lld",&n,&m);
	for(i=1;i<=m;i++){
		scanf("%lld%lld%lld",&t,&k,&s);
		build(t,k,s);
		d[t]=min(d[t],s+1);d[k]=min(d[k],s+2);
	}
	for(i=0;i<n;i++)d[i]=min(d[i],d[(i-1+n)%n]+2);
	//puts("-1");
	for(i=0;i<n;i++)d[i]=min(d[i],d[(i-1+n)%n]+2);
	for(i=0;i<n;i++)build(i,(i+1)%n,d[i]);
	//puts("-2");
	sort(a+1,a+tot+1,cmp);
	for(i=1;i<n;i++)fa[i]=i;
	now=n-1;
	for(i=1;i<=tot&&now;i++){
		//prllf("%d\n",i);
		x=find(a[i].x);y=find(a[i].y);
		if(x!=y){
			fa[x]=y;now--;
			ans+=a[i].val;
		}
	}
	printf("%lld",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld",&n,&m);
                         ^
./Main.cpp:24:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld%lld%lld",&t,&k,&s);
                                 ^

Judge Result