2649: 追踪妖怪

题目描述

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

输入描述

第一行两个整数n和m，n表示树的棵数，m表示能瞬移的两棵树有多少组。（n<=50）
接下来m行，每行两个整数a和b，表示编号a和b树木之间能瞬移。
最后一行一个整数h，表示妖怪所在树木的编号。
注意：树木编号从1至n，h在范围之内但不是1号树。

输出描述

体力消耗完之前找到妖怪输出“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