A5513. 「一本通 3.7 练习 2」Ant Trip
编程题
普及+/提高
知识点
题目描述
**原题来自：2009 Multi-University Training Contest 12 - Host by FZU**
给你无向图的 $N$ 个点和 $M$ 条边，保证这 $M$ 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
给你无向图的 $N$ 个点和 $M$ 条边，保证这 $M$ 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
输入格式
多组数据，每组数据用空行隔开。
对于每组数据，第一行两个整数 $N,M$ 表示点数和边数。接下去 $M$ 行每行两个整数 $a,b$，表示 $a,b$ 之间有一条边。
对于每组数据，第一行两个整数 $N,M$ 表示点数和边数。接下去 $M$ 行每行两个整数 $a,b$，表示 $a,b$ 之间有一条边。
输出格式
对于每组数据，输出答案。
输入输出样例
输入 #1
3 3 1 2 2 3 1 3 4 2 1 2 3 4
输出 #1
1 2
说明/提示
$1 \le N \le 10^5,0 \le M \le 2\times 10^5,1 \le a,b \le N$