Removendo Ciclos.cpp

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 2e5+10;

int n, m, c, visitado[MAXN];
vector<int> viz[MAXN];
void dfs(int a) {
    visitado[a] = 1;
    for(auto b : viz[a]) {
        if(visitado[b] == 0) dfs(b);
    }
}

int32_t main() {
    cin >> n >> m;

    for(int i = 1; i <= m; i++) {
        int a,b; cin >> a >> b;
        viz[a].push_back(b);
        viz[b].push_back(a);
    }

    for(int i = 1; i <= n; i++) {
        if(!visitado[i]) {
            c++;
            dfs(i);
        }
    }
    cout << m-n+c << endl;
}