ABC393C

直接按照题意模拟即可。如果输入的边已经存在或构成自环，则直接删去即可。注意需保证 \(u,v\) 的大小关系不变，判断边是否存在可使用 map。

#include <iostream>
#include <cstdio>
#include <map>

using namespace std;

map<int,map<int,int> > pd;

int main()
{
    int n,m,u,v,ans = 0;
    cin >> n >> m;
    while( m -- )
    {
        cin >> u >> v;
        if( u > v ) swap( u , v );
        if( pd[u][v] || u == v ) ans ++;
        else pd[u][v] = 1;
    }
    cout << ans;
    return 0;
}