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
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
範例輸出
#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
不公開 測資點#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
若題意敘述不清 歡迎詢問
標籤:
出處:
[管理者：
justinO__o
(夜貓)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40584 |
|
b924 | 119 | 2024-05-29 13:37 | |
| 21286 | 810473_chia (unknown) | b924 | 2001 | 2020-05-11 18:16 |