Submission #3968103

---

Source Code Expand

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

Submission Info

Compile Error

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

Judge Result