追踪妖怪

题目描述

钟馗站在1号树位置，妖怪藏在编号为h的树后。钟馗采用瞬移方式在两棵树间移动，每次施法花费5点体力值，总体力值为50。请你帮助钟馗尽快找到妖怪。

输入格式

第一行两个整数 $n$ 和 $m$，$n$ 表示树的棵数，$m$ 表示能瞬移的两棵树有多少组。（$n \le 50$）

接下来 $m$ 行，每行两个整数 $a$ 和 $b$，表示编号 $a$ 和 $b$ 树木之间能瞬移。

最后一行一个整数 $h$，表示妖怪所在树木的编号。

注意：树木编号从 1 至 $n$，$h$ 在范围之内但不是 1 号树。

输出格式

体力消耗完之前找到妖怪输出"yes"，否则输出"no"。体力值为0找到妖怪也算成功，输出yes。

样例输入 #1

8 9
2 4
1 4
1 5
4 5
5 6
2 6
6 3
7 3
3 2
7

样例输出 #1

yes

样例输入 #2

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

样例输出 #2

no

数据范围

$n \le 50$，每次瞬移花费5点体力，总体力50，即最多瞬移10次。

知识点与难度

本题涉及的知识点从属于 GESP六级（搜索基础、BFS），难度等级：⭐⭐。

测试点分布