註解 Annotated

// 題目

走遍每條邊並回到起點

Closed Walk Through Every Edge・apcs-32-01

  • APCS 範圍外
  • 尤拉路徑與迴路
  • APCS 實作專題・Graph — Euler Tours

時間限制 1 秒・記憶體 64 MB

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge，並加入註解 Annotated 的 Discord 伺服器（免費）。看題目不用登入。

題目敘述

社區的郵差想從某個路口出發，把每一條街道恰好走過一次，最後回到出發的路口。路口編號為 1 到 n，共有 m 條雙向街道。請判斷是否存在這樣的路線，也就是圖中是否有歐拉迴路。

沒有任何邊（m = 0）時答案為 YES。度數為 0 的孤立頂點不影響答案，只要所有有邊相連的頂點彼此連通即可。

輸入格式

  • 第一行有兩個整數 n 與 m。
  • 接下來 m 行，每行兩個整數，代表一條無向邊的兩個端點。

輸出格式

若存在就輸出 YES，否則輸出 NO。

限制

  • 1 ≤ n ≤ 100
  • 0 ≤ m ≤ 500

範例

範例 1

輸入

3 3
1 2
2 3
3 1

輸出

YES

範例 2

輸入

2 1
1 2

輸出

NO

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge，並加入註解 Annotated 的 Discord 伺服器（免費）。看題目不用登入。

卡住了可以到 Discord 的 #程式問題 發問，小墨助教會先給提示，不會直接給答案。