Submission #5030229

---

Source Code Expand

#include<bits/stdc++.h>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define fin(x) freopen(x,"r",stdin)
#define fout(x) freopen(x,"w",stdout)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const ll INF=0x3f3f3f3f3f3f3f3f;
const ll inf=0xc0c0c0c0c0c0c0c0;
const double pi=acos(-1);
const int MAX=2e5+7;
int N,Q;
struct node{
	int A,B,C;
};
bool operator<(node n1,node n2){return n1.C>n2.C;}
int fa[MAX];
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
priority_queue<node>que;
int main()
{
	scanf("%d%d",&N,&Q);
	for(int i=0;i<N;i++)
		fa[i]=i;
	while(Q--)
	{
		node n;
		scanf("%d%d%d",&n.A,&n.B,&n.C);
		que.push(n);
		n.A=(n.A+1)%N;n.C++;
		que.push(n);
	}
	int block=N;
	int res=0;
	while(block!=1)
	{
		node n=que.top();
		que.pop();
		int a=find(n.A),b=find(n.B);
		if(a!=b)
		{
			res+=n.C;
			fa[a]=b;
			n.A=(n.A+1)%N;
			n.B=(n.B+1)%N;
			n.C+=2;
			block--;
			que.push(n);
		}
		// printf("%d\n",block);
	}
	printf("%d\n",res);
	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:32:33: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d",&n.A,&n.B,&n.C);
                                 ^

Judge Result