b924: kevin 愛畫畫
Tags : Euler
Accepted rate : 277人/337人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-06-27 13:05

Content

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

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

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

他很想幫這張圖上色

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

請你告訴kevin

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

而且每條邊只能經過一次

Input

第一行有兩個數字 n , m

代表圖上有 n 個點  m 條邊

接下來有 m 行

每行有兩個數字 a b

代表a b 兩點互相連接

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

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

((保證圖為連通圖

Output

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

否則輸出"NO"

Sample Input #1
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
Sample Output #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
Hint :

第一筆

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

 

請愛用scanf , printf

 

若題意敘述不清 歡迎詢問

Tags:
Euler
出處:
[管理者:
justinO__o (夜貓)
]


ID User Problem Subject Hit Post Date
21286
810473_chia (unknown)
b924
解題思路
743 2020-05-11 18:16