題目 2436:
信息學(xué)奧賽一本通T1529-歐拉回路
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 23 解決: 14
題目描述
歐拉回路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點(diǎn)的一條回路。現(xiàn)給定一個(gè)圖，問是否存在歐拉回路？
輸入格式
輸入包含若干個(gè)測(cè)試樣例。每個(gè)測(cè)試樣例的第一行給出兩個(gè)正整數(shù)，分別是節(jié)點(diǎn)數(shù)N(1<N<1000)和邊數(shù)M;隨后的M行對(duì)應(yīng)M條邊。每行給出一個(gè)正整數(shù)，分別是該條邊直接連接的兩個(gè)節(jié)點(diǎn)的編號(hào)（節(jié)點(diǎn)從1到N編號(hào)）。當(dāng)N為0時(shí)輸入結(jié)束。
輸出格式
每個(gè)測(cè)試樣例的輸出占一行，若歐拉回路存在輸出1,否則輸出0。
樣例輸入
3 3
1 2
1 3
2 3
3 2
1 2
2 3
0
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽