Submission #2509203

---

Source Code Expand

#include<stdio.h>
#include<algorithm>
using namespace std;
typedef long long ll;
const int inf=2000000000;
struct edge{
	int x,y,v;
	edge(int a=0,int b=0,int c=0){x=a;y=b;v=c;}
}e[400010];
bool operator<(edge a,edge b){return a.v<b.v;}
int m[200010],fa[200010];
int get(int x){return fa[x]==x?x:(fa[x]=get(fa[x]));}
int main(){
	int n,q,M,i,a,b,c;
	ll ans;
	scanf("%d%d",&n,&q);
	for(i=0;i<n;i++)m[i]=inf;
	while(q--){
		scanf("%d%d%d",&a,&b,&c);
		M++;
		e[M]=edge(a,b,c);
		m[a]=min(m[a],c+1);
		m[b]=min(m[b],c+2);
	}
	for(i=0;i<n;i++)m[(i+1)%n]=min(m[(i+1)%n],m[i]+2);
	for(i=0;i<n;i++)m[(i+1)%n]=min(m[(i+1)%n],m[i]+2);
	for(i=0;i<n;i++){
		M++;
		e[M]=edge(i,(i+1)%n,m[i]);
	}
	for(i=0;i<n;i++)fa[i]=i;
	sort(e+1,e+M+1);
	ans=0;
	for(i=1;i<=M;i++){
		a=get(e[i].x);
		b=get(e[i].y);
		if(a!=b){
			fa[a]=b;
			ans+=e[i].v;
		}
	}
	printf("%lld",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16: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:19:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&a,&b,&c);
                           ^

Judge Result