Набор домино

#include <iostream>
#include <vector>
 
using namespace std;
int m, n;
int component_num = 1;
vector<vector<int> > G;
vector<int> component;
vector<int> valency, loop;
 
void get_data() {
 
    cin >> m>> n;
    G.resize(m + 1, vector<int>(m + 1));
    component.resize(m + 1);
    for (int i = 0; i < m + 1; i++)
        for (int j = 0; j < m + 1; j++)
            if (i != j) G[i][j] = 1;
 
    valency.assign(m + 1, m);
    loop.assign(m + 1, 1);
 
    for (int i = 0; i < n; i++) {
        int a, b;
        cin >> a >> b;
        G[a][b] = G[b][a] = 0;
        if (a != b) valency[a]--, valency[b]--;
        else loop[a] = 0;
    }
}
 
void dfs(int v) {
    for (int i = 0; i < G[v].size(); i++) {
        if (!component[i] && G[v][i]) {
            component[i] = component[v];
            dfs(i);
        }
    }
}
void get_components() {
    for (int i = 0; i < m + 1; i++) {
        if (!component[i] && valency[i] > 0) {
            component[i] = component_num;
            dfs(i);
            component_num++;
        }
    }
}
int get_answer() {
    vector<int> cnt(component_num - 1, 0);
    for (int i = 0; i < m + 1; i++) {
        if (valency[i] > 0)
            cnt[component[i] - 1] += valency[i] & 1;
    }
    int answer = 0;
    for (int i = 0; i < component_num - 1; i++) {
        answer += (cnt[i] > 0) ? (cnt[i] + 1) >> 1 : 1;
    }
    for (int i = 0; i < m + 1; i++) {
        if (loop[i] && !valency[i])
            answer++;
    }
    return answer;
}
int main() {
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    get_data();
    get_components();
    cout<< get_answer()<< endl;
    return 0;
}