Submission #62806756

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 ll long long
#define ull unsigned long long
#define ld long double
#define F first
#define S second
#define endl '\n'
const int N1 = 500005,N2=200005;
map<int, vector<int>> mmap;
int ans,ans2;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int a, b;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ld long double
#define F first
#define S second
#define endl '\n'
const int N1 = 500005,N2=200005;
map<int, vector<int>> mmap;
int ans,ans2;
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int a, b;
        cin >> a >> b;
        if(a==b){
            ans++;
            // cout << "ans=" << ans << endl;
            continue;
        }
        mmap[a].push_back(b);
        mmap[b].push_back(a);
    }
    for (auto i : mmap)
    {

        int size = i.S.size();
        sort(i.S.begin(), i.S.end());
        // for(int j=0;j<size;j++){
        //     cout << "i=" << i.F << " " << "i.S[j]=" << i.S[j] << endl;
        // }
        for (int j = 0; j < size - 1; j++)
        {
            if (i.S[j] == i.S[j + 1])
            {
                ans2++;
                // cout <<"i="<<i.F<<" "<<"same="<<i.S[j]<<" "<< "ans2=" << ans2 << endl;
            }
        }
    }
    ans += ans2 / 2;
    cout << ans;
    return 0;
}

Submission Info

Judge Result