題目 2437:
信息學(xué)奧賽一本通T1530-Ant Trip
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 7 解決: 3
題目描述
原題來自：2009 Multi-University Training Contest 12 - Host by FZU
給你無向圖的 N 個(gè)點(diǎn)和 M 條邊，保證這 M 條邊都不同且不會存在同一點(diǎn)的自環(huán)邊，現(xiàn)在問你至少要幾筆才能所有邊都畫一遍。（一筆畫的時(shí)候筆不離開紙）
輸入格式
多組數(shù)據(jù)，每組數(shù)據(jù)用空行隔開。
對于每組數(shù)據(jù)，第一行兩個(gè)整數(shù) N,M 表示點(diǎn)數(shù)和邊數(shù)。接下去 M 行每行兩個(gè)整數(shù) a,b，表示 a,b 之間有一條邊。
輸出格式
對于每組數(shù)據(jù)，輸出答案。
樣例輸入
3 3
1 2
2 3
1 3
4 2
1 2
3 4
提示
數(shù)據(jù)范圍與提示：
1≤N≤105,0≤M≤2×105,1≤a,b≤N
標(biāo)簽