b924. kevin 愛畫畫 - 高中生程式解題系統

內容

kevin 很喜歡畫畫但是kevin畫圖有個原則就是他只用一筆畫把圖畫完

幾天前kevin喜歡的女生送了kevin一張圖

這張圖上有一些點點之間還有一些邊

他很想幫這張圖上色

但又必須堅守一筆畫的原則

請你告訴kevin

他能不能用一筆畫畫完這張圖 (( 經過所有的邊

而且每條邊只能經過一次

輸入說明

第一行有兩個數字 n , m

代表圖上有 n 個點 m 條邊

接下來有 m 行

每行有兩個數字 a b

代表a b 兩點互相連接

(( n < 10000 , m < 10^7 , 1 <= a , b <= n

((a b 間可能存在不只一條邊

((保證圖為連通圖

輸出說明

如果可以一筆畫完成輸出"YES"

否則輸出"NO"

範例輸入 #1

範例輸出 #1

YES

NO

測資資訊：

記憶體限制： 64 MB

提示：

第一筆

1 -> 2 -> 4 -> 1 -> 3

請愛用scanf , printf

若題意敘述不清歡迎詢問

標籤:

Euler

出處:

[管理者： justinO__o (夜貓) ]