#TCTM3274. 追踪妖怪

0

追踪妖怪

追踪妖怪

题目描述

路过一个村庄时,钟馗发现妖怪正在杀害村民,妖怪同时也发现了他,自知打不过钟馗,妖怪转身逃入一片树林,藏在编号为h的树后。 钟馗站在1号树位置,贸然进入一定会遭到妖怪偷袭,测算得知妖怪在指定的n棵树内,钟馗采用瞬移方式在两棵树间移动,但每次施法花费5点体力值,总体力值为50。 请你帮助钟馗尽快找到妖怪。

输入格式

第一行两个整数n和m,n表示树的棵数,m表示能瞬移的两棵树有多少组。(n

输出格式

体力消耗完之前找到妖怪输出“yes”,否则输出“no”。 体力值为0找到妖怪也算成功,输出yes。
8 9
2 4
1 4 
1 5
4 5
5 6
2 6
6 3
7 3
3 2
7
yes
13 13
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
11 13
13
no

提示

(暂无提示)

来源

童程童美