雞塊所住的城市有
某一天雞塊要搭高鐵去比賽的時候,發現他的隊友居然把錢包弄丟了!少了大腿隊友的話雞塊會什麼題目都寫不出來,所以雞塊必須去把他的錢包找出來。因為他的隊友只走大路,所以雞塊只需要把所有的重要路都走過就一定可以找到錢包。雞塊現在在
在正要開始走的時候,雞塊不禁產生了一個問題:「是不是能夠在走過每條路不超過一次的前提下走過所有重要路呢?」因為雞塊的智商不足,所以他找上了全營隊的智商天花板,你。
第一行有三個整數
接下來有
如果存在一條這樣的路,輸出 Yes
,否則輸出 No
。
4 4 4
1 2
1 3
2 3
1 4
xxxxxxxxxx
Yes
xxxxxxxxxx
5 8 5
1 2
2 3
3 4
4 5
3 5
1 4
1 3
1 5
xxxxxxxxxx
Yes
xxxxxxxxxx
5 4 4
1 2
2 3
2 4
1 5
xxxxxxxxxx
No
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 3~23 | K = M | 30 |
3 | 0~36 | 無其他限制 | 70 |
No. | Time Limit (ms) | Memory Limit (VSS, KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 262144 | 65536 | 1 3 |
1 | 1000 | 262144 | 65536 | 1 3 |
2 | 1000 | 262144 | 65536 | 1 3 |
3 | 1000 | 262144 | 65536 | 2 3 |
4 | 1000 | 262144 | 65536 | 2 3 |
5 | 1000 | 262144 | 65536 | 2 3 |
6 | 1000 | 262144 | 65536 | 2 3 |
7 | 1000 | 262144 | 65536 | 2 3 |
8 | 1000 | 262144 | 65536 | 2 3 |
9 | 1000 | 262144 | 65536 | 2 3 |
10 | 1000 | 262144 | 65536 | 2 3 |
11 | 1000 | 262144 | 65536 | 2 3 |
12 | 1000 | 262144 | 65536 | 2 3 |
13 | 1000 | 262144 | 65536 | 2 3 |
14 | 1000 | 262144 | 65536 | 2 3 |
15 | 1000 | 262144 | 65536 | 2 3 |
16 | 1000 | 262144 | 65536 | 2 3 |
17 | 1000 | 262144 | 65536 | 2 3 |
18 | 1000 | 262144 | 65536 | 2 3 |
19 | 1000 | 262144 | 65536 | 2 3 |
20 | 1000 | 262144 | 65536 | 2 3 |
21 | 1000 | 262144 | 65536 | 2 3 |
22 | 1000 | 262144 | 65536 | 2 3 |
23 | 1000 | 262144 | 65536 | 2 3 |
24 | 1000 | 262144 | 65536 | 3 |
25 | 1000 | 262144 | 65536 | 3 |
26 | 1000 | 262144 | 65536 | 3 |
27 | 1000 | 262144 | 65536 | 3 |
28 | 1000 | 262144 | 65536 | 3 |
29 | 1000 | 262144 | 65536 | 3 |
30 | 1000 | 262144 | 65536 | 3 |
31 | 1000 | 262144 | 65536 | 3 |
32 | 1000 | 262144 | 65536 | 3 |
33 | 1000 | 262144 | 65536 | 3 |
34 | 1000 | 262144 | 65536 | 3 |
35 | 1000 | 262144 | 65536 | 3 |
36 | 1000 | 262144 | 65536 | 3 |