Submission #69076979

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	long ans=(long)n*(n-1)/2;
	vector<vector<int>>g(n);
	vector<int>deg(n);
	for(int i=0;i<m;i++){
		int u,v;
		cin>>u>>v;
		u--;v--;
		deg[u]++;
		deg[v]++;
	}
	int r=0;
	for(int i=0;i<n;i++)r+=(n-1-deg[i])&1;
	assert(r&1^1);
	cout<<ans-r/2<<'\n';
}

Submission Info

Compile Error

In file included from /usr/include/c++/12/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/12/bits/stdc++.h:33,
                 from Main.cpp:1:
Main.cpp: In function ‘int main()’:
Main.cpp:18:17: warning: suggest parentheses around arithmetic in operand of ‘^’ [-Wparentheses]
   18 |         assert(r&1^1);
      |                ~^~

Judge Result