歐拉回路 HDU - 1878

歐拉回路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且能夠回到起點的一條迴路。現給定一個圖，問是否存在歐拉回路？ios Input測試 測試輸入包含若干測試用例。每一個測試用例的第1行給出兩個正整數，分別是節點數N ( 1 < N < 1000 )和邊數M；隨後的M行對應M條邊，每行給出一對正整數，分別是該條邊直接連通的兩個節點的編號（節點從1到N編號）。當N爲0時輸入結  束。spa Outpu

>>阅读原文<<