给你无向图的 N个点和 M条边,保证这 M条边都不同且不会存在同一点的自环边,现在问你至少要几笔才能所有边都画一遍。(一笔画的时候笔不离开纸)
多组数据,每组数据用空行隔开。
对于每组数据,第一行两个整数 N,M表示点数和边数。接下去 M行每行两个整数 a,b,表示 a,b之间有一条边。
对于每组数据,输出答案。
3 3 1 2 2 3 1 3 4 2 1 2 3 4
1 2
1≤N≤105,0≤M≤2×105,1≤a,b≤N