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
不公開測資點#0 (13%): 2.0s , <1K
不公開測資點#1 (13%): 2.0s , <1K
不公開測資點#2 (13%): 2.0s , <1K
不公開測資點#3 (13%): 2.0s , <1K
不公開測資點#4 (3%): 2.0s , >50M
不公開測資點#5 (3%): 2.0s , >50M
不公開測資點#6 (3%): 2.0s , <50M
不公開測資點#7 (13%): 2.0s , <1K
不公開測資點#8 (13%): 2.0s , <1K
不公開測資點#9 (13%): 2.0s , <1K

提示：

第一筆

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

請愛用scanf , printf

若題意敘述不清歡迎詢問

標籤:

Euler

出處:

[管理者： justinO__o (夜貓) ]

編號	身分	題目	主題	人氣	發表日期
21286	810473_chia (unknown)	b924	解題思路	1825	2020-05-11 18:16