星门回响

题目描述

在浮空学院的试炼场中，一共有 $n$ 座星门，编号为 $1$ 到 $n$。

有些星门之间存在单向共鸣：如果可以直接从星门 $u$ 穿行到星门 $v$，就记作一条共鸣记录。

见习法师小岚准备从星门 $s$ 出发，尝试前往星门 $t$。她可以反复使用这些单向共鸣记录中的任意一条，但每次都必须沿着记录给出的方向穿行。

请你判断，小岚最终能否到达星门 $t$。

输入格式

第一行包含四个整数 $n, m, s, t$。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示存在一条从星门 $u$ 到星门 $v$ 的单向共鸣记录。

输出格式

如果可以到达，输出 Yes；否则输出 No。

输入输出样例 #1

输入 #1

5 5 1 5
1 2
2 3
3 4
4 5
2 4

输出 #1

Yes

输入输出样例 #2

输入 #2

4 2 3 1
1 2
2 4

输出 #2

No

数据范围

对于 $50\%$ 的数据，$1 \le n \le 1000$，$0 \le m \le 5000$。

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$0 \le m \le 2 \times 10^5$，$1 \le s, t, u, v \le n$。

建议

一刷、二刷