題意：給你無向圖，現在給無向圖定向，使得最多的點，入度等於出度。

思路：首先，對於無向圖，奇數度的點，肯定是不能使得入度等於出度的。

對於一個有向圖歐拉回路，我們可以知道，歐拉回路上所有的點的入度等於出度。

然後，我們還能知道一個性質，對於一個圖，度為奇數的個數，一定是偶數。

所以我們把度為奇數的點分成很多組，每組2個點，然後把每組內部的2個點連一條邊。

這樣的話，整個圖，就只有度為偶數的點了。然後我們再跑歐拉回路，就能得到答案了。

能看到這個題想到歐拉回路，這個想法實在是太跳躍了！得開啟思維才行。

#include <map>
#include <set>
#include <cmath>
#include <ctime>
#include <stack>
#include <queue>
#include <cstdio>
#include <cctype>
#include <bitset>
#include <string>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <functional>
#define fuck(x) cout<<"["<<x<<"]";
#define FIN freopen("input.txt","r",stdin);
#define FOUT freopen("output.txt","w+",stdout);
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;

const int MX = 1e5 + 5;
const int INF = 0x3f3f3f3f;

struct Edge {
    int v, sign, nxt;
} E[MX];
int Head[MX], erear;
void edge_init() {
    erear = 0;
    memset(Head, -1, sizeof(Head));
}
void edge_add(int u, int v, int sign) {
    E[erear].v = v;
    E[erear].sign = sign;
    E[erear].nxt = Head[u];
    Head[u] = erear++;
}

int n, m;
int IN[MX];
vector<int> one;
bool vis[MX], used[MX];

void Fleury(int u) {
    used[u] = 1;
    for(int i = Head[u]; ~i; i = Head[u]) {
        Head[u] = E[i].nxt;
        if(!vis[i | 1]) {
            int v = E[i].v;
            vis[i | 1] = 1;
            if(E[i].sign) printf("%d %d\n", u, v);
            Fleury(v);
        }
    }
}
int main() {
    int T; //FIN;
    scanf("%d", &T);
    while(T--) {
        edge_init();
        scanf("%d%d", &n, &m);
        memset(vis, 0, sizeof(vis));
        memset(used, 0, sizeof(used));
        memset(IN, 0, sizeof(IN));
        one.clear();

        for(int i = 1; i <= m; i++) {
            int u, v;
            scanf("%d%d", &u, &v);
            edge_add(u, v, 1);
            edge_add(v, u, 1);
            IN[u]++; IN[v]++;
        }
        int ans = 0;
        for(int i = 1; i <= n; i++) {
            if(IN[i] % 2) one.push_back(i);
            else ans++;
        }
        for(int i = 0; i + 1 < one.size(); i += 2) {
            int u = one[i], v = one[i + 1];
            edge_add(u, v, 0);
            edge_add(v, u, 0);
        }
        printf("%d\n", ans);
        for(int i = 1; i <= n; i++) {
            if(!used[i]) Fleury(i);
        }
    }
    return 0;
}