Submission #2177262

---

Source Code Expand

#include <cstdio>
#include <algorithm>
using namespace std;

struct init{
	int x,y,z,to,val,next;
}e[400007];
int n,m;
int d[200007],f[200007];
long long ans;

bool cmp(init x,init y)
{
	return x.z<y.z;
}

int find(int k)
{
	if(f[k]==k)	return k;
	return f[k]=find(f[k]);
}

void kruskal()
{
	int t=0;
	for(int i=1;i<=n;++i)	f[i]=i;
	for(int i=1;i<=m+n;++i)	{
		int x=find(e[i].x),y=find(e[i].y);
		if(x!=y)
		{
			f[x]=y;
			ans+=1ll*e[i].z;
			if((++t)==n-1)	break;
		}
	}
	return ;
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i)	d[i]=1e9;
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].z);
		d[e[i].x]=e[i].z+1;d[e[i].y]=e[i].z+2;
	}
	d[1]=min(d[1],d[n]+2);
	for(int i=2;i<=n;++i)	d[i]=min(d[i],d[i-1]+2);
	d[1]=min(d[1],d[n]+2);e[m+1].x=n,e[m+1].y=1,e[m+1].z=d[1];
	for(int i=2;i<=n;++i)	{
		d[i]=min(d[i],d[i-1]+2);
		e[m+i].x=i-1,e[m+i].y=i,e[m+i].z=d[i];
	}
	sort(e+1,e+n+m+1,cmp);
	kruskal();printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:41: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:45:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].z);
                                          ^

Judge Result