No submission language available for this problem.

探险游戏

题目描述

假设你正在玩一个探险游戏。这个游戏中，有一个由 $n$ 个地点组成的地图，每个地点代表着一个点，点与点之间有 $m$ 条有向路径，不能反向走。现在你需要在这张地图上进行探险，你需要知道是否能从地图上的地点 $a$ 到达另一个地点 $b$ 。

注：本题为图的广度优先遍历的练习题，所以请用广度优先遍历完成。

输入格式

第一行 $4$ 个整数 $n, m, a, b$ 。

接下来 $m$ 行，每行 $2$ 个整数 $u，v$，表示 地点 $u$ 到 地点 $v$ 有一条有向路径。

输出格式

如果能走到输出 Yes，否则输出 No。

样例 #1

样例输入 #1

3 2 1 3
1 2
2 3

样例输出 #1

Yes

样例 #2

样例输入 #2

3 2 1 3
1 2
2 1

样例输出 #2

No

提示

$0<n,m<=200000,a,b,u,v 保证合法$