a695: C. 一筆畫問題
標籤 : 110學年度初階班上學期期中考
通過比率 : 27人/33人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-04 21:22

內容

裸題

給你一個$m$,代表平面上有編號$1$~$m$的點,再給你$n$組數,每組數有兩個數$x, y$,代表編號為$x$和編號為$y$的兩個點之間有一條線連接。

試問這圖形有沒有符合下面兩個條件 :

1.通過所有的點

2.可以一筆畫完成且路徑不重複

輸入說明

先輸入一數$t$,代表接下來有$t$個圖形

接下來會有$t$筆測資

每筆先輸入$m, n$ 

接下來輸入$n$行$x, y$

($1 \leq t \leq 10$)

($1 \leq x, y \leq m \leq 100$)

($1 \leq n \leq 5000$)

輸出說明

輸出該圖形是否符合條件

若符合,輸出"yes"(不含引號)

若不符合,輸出"no"(不含引號)

範例輸入
2
3 3 
1 3
2 3
1 2
4 2
1 2
3 4
範例輸出
yes
no
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (15%): 1.0s , <1M
公開 測資點#5 (15%): 1.0s , <1M
公開 測資點#6 (15%): 1.0s , <1M
公開 測資點#7 (15%): 1.0s , <1M
提示 :

過一點的線段是奇數條,這一點就稱為「奇數點」,過一點的線段是偶數條,這一點就稱為「偶數點」。

一筆畫圖形符合下列兩個條件之一

1.每個頂點皆為偶數點

2.只有兩個奇數點

標籤:
110學年度初階班上學期期中考
出處:
[管理者:
fdhsj311038428 (unknown)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」