Problem F: 无向无权图

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:72 Solved:40

Description

给出一无向图,包含n个点,编号从1-n,m条边,询问是否能从a点走到b点

Input

第一行4个整数n,m,a,b 接下来m行,每行2个整数x,y,表示x到y有一条无向边

Output

如果能走到输出Yes,否则输出No

Sample Input Copy

3 2 3 1
1 2
2 3

Sample Output Copy

Yes