b924: kevin 愛畫畫
標籤 : Euler
通過比率 : 75% (15 人 / 20 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
最近更新 : 2017-06-27 13:05

內容 :

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"

範例輸入
4 5
1 2
2 4
3 4
3 1
1 4

4 6
1 2
2 4
3 4
3 1
1 4
2 3
範例輸出
YES

NO
測資資訊:
不公開 測資點#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
出處:
妹妹0u0 [編輯: justinO__o (Q//////////^//////////Q) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」