FZU - 2112 Tickets

题意：求你还要多买几张票使得所有的免费票都用上，所以就是判断你要多买几张使得这张图是欧拉路，这样你就有一条路线通过所有的路线，所以我们只要是多出来的度数是奇数的两点连接起来就对了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 100005;

int num[MAXN],n,m,a,b;

int main(){
    int t;
    scanf("%d",&t);
    while (t--){
        scanf("%d%d",&n,&m);
        for (int i = 1; i <= n; i++)
            num[i] = 0;
        while (m--){
            scanf("%d%d",&a,&b);
            num[a]++,num[b]++;
        }
        int sum = 0;
        for (int i = 1; i <= n; i++)
            sum += num[i] % 2;
        sum = (sum - 2) >> 1;
        if (sum < 0)
            sum = 0;
        printf("%d\n",sum);
    }
    return 0;
}