Problem C: 抓小偷
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：55
Solved：10
Description
一个小偷正在逃跑！
我们可以把他所在的城市看作一个无向图，其中节点代表路口，边代表街道。路口节点标记从1到N。
这个狡猾的小偷开始从s路口逃跑。每隔一分钟，他就移动到相邻的路口。假设时刻t他在路口u处，在时刻t + 1他出现在路口v处，当且仅当u和v之间有一条街道。注意，他不可能在连续的两个时刻停留在同一个路口。
警察想知道是否会有某个时刻，小偷可能出现在城市的任何路口。
Input
第一行有三个正整数，n，m，s 分别表示路口数，街道数。接下的M行表示有两个正整数u，v 表示有一条街道连接u，v两个路口。
Output
如果存在某个时刻后，小偷可能出现在城市的任何路口，输出Yes；如果不存在某个时刻后小偷可能出现在城市的任何路口，输出No。
Sample Input Copy
3 3 1
1 2
1 3
2 3Sample Output Copy
Yes