裸題
給你一個$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
過一點的線段是奇數條,這一點就稱為「奇數點」,過一點的線段是偶數條,這一點就稱為「偶數點」。
一筆畫圖形符合下列兩個條件之一
1.每個頂點皆為偶數點
2.只有兩個奇數點
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |