Submission #2178442

---

Source Code Expand

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

struct init{
	int x,y;
	long long z;
}e[600007];
int n,m;
int f[200007];
long long d[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+=e[i].z;
			if((++t)==n-1)	break;
		}
	}
	return ;
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<=n;++i)	d[i]=1e9*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]=min(d[e[i].x],e[i].z+1);
		d[e[i].y]=min(d[e[i].y],e[i].z+2);
	}
	for(int i=1;i<=2;++i)
	for(int j=1;j<=n;++j)
		d[(j%n)]=min(d[(j%n)],d[j-1]+2);
	for(int i=1;i<=n;++i)
		e[m+i].x=i%n,e[m+i].y=(i+1)%n,e[m+i].z=d[(i%n)];
	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:47:41: warning: format ‘%d’ expects argument of type ‘int*’, but argument 4 has type ‘long long int*’ [-Wformat=]
   scanf("%d%d%d",&e[i].x,&e[i].y,&e[i].z);
                                         ^
./Main.cpp:43: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:47: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