Submission #1229472

---

Source Code Expand

#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N 210000
#define LL long long
#define inf (1e9)+(1e8)
using namespace std;
struct node{int x,y,d;}a[2*N];
int f[2*N],n,m,q,fa[N];
LL ans;
int find(int x)
{
	if(fa[x]!=x) fa[x]=find(fa[x]);
	return fa[x];
}
bool cmp(node x,node y)
{
	if(x.d<y.d) return 1;
	return 0;
}
int main()
{
	scanf("%d%d",&n,&q);
	for(int i=0;i<2*n;i++) f[i]=inf;
	while(q--)
	{
		int x,y,d;scanf("%d%d%d",&x,&y,&d);
		a[++m].x=x;a[m].y=y;a[m].d=d;
		f[x]=min(f[x],d+1);
		f[y]=min(f[y],d+2);
	}
	for(int i=1;i<2*n;i++) f[i]=min(f[i],f[i-1]+2);
	for(int i=n;i<2*n;i++) f[i-n]=min(f[i-n],f[i]);
	for(int i=0;i<n;i++) if(f[i]!=inf) a[++m].x=i,a[m].y=(i+1)%n,a[m].d=f[i];
	sort(a+1,a+m+1,cmp);
	for(int i=0;i<n;i++) fa[i]=i;
	for(int i=1;i<=m;i++)
	{
		int x=find(a[i].x),y=find(a[i].y);
		if(x!=y)
		{
			ans+=a[i].d;
			fa[x]=y;
		}
	}
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&q);
                     ^
./Main.cpp:30:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   int x,y,d;scanf("%d%d%d",&x,&y,&d);
                                     ^

Judge Result