Submission #62797260

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
#define mkp make_pair
#define pb push_back
#define ft first
#define sd second
typedef pair<int,int> pii;
typedef pair<int,pii> piii;
map<pii,int> mp;
int n,m,ans,u,v;
signed main(){
  cin>>n>>m;
  for(int i=1;i<=m;i++){
    cin>>u>>v;
    mp[mkp(min(u,v),max(u,v))]++;
  }
  for(auto x:mp){
    if(x.ft.ft==x.ft.sd)ans+=x.sd;
    else ans+=x.sd-1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
#define mkp make_pair
#define pb push_back
#define ft first
#define sd second
typedef pair<int,int> pii;
typedef pair<int,pii> piii;
map<pii,int> mp;
int n,m,ans,u,v;
signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>u>>v;
		mp[mkp(min(u,v),max(u,v))]++;
	}
	for(auto x:mp){
		if(x.ft.ft==x.ft.sd)ans+=x.sd;
		else ans+=x.sd-1;
//		cout<<x.ft.ft<<" "<<x.ft.sd<<" "<<ans<<'\n';
	}
	cout<<ans;
	return 0;
}

Submission Info

Judge Result