题目描述
原题来自：2009 Multi-University Training Contest 12 - Host by FZU
给你无向图的
N
N 个点和
M
M 条边，保证这
M
M 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
输入
多组数据，每组数据用空行隔开。
对于每组数据，第一行两个整数
N,M
N,M 表示点数和边数。接下去
M
M 行每行两个整数
a,b
a,b，表示
a,b
a,b 之间有一条边。
输出
对于每组数据，输出答案。
样例输入
3 3
1 2
2 3
1 3
4 2
1 2
3 4
样例输出
1
2
提示
数据范围与提示
1 \le N \le 10^5,0 \le M \le 2\times 10^5,1 \le a,b \le N
1≤N≤105,0≤M≤2×105,1≤a,b≤N
来源/分类
ybttg 图论 欧拉回路