---
# System prepended metadata

title: DFS
tags: [20s.d3bu.net]

---

---
tags : 20s.d3bu.net
---

# DFS

実行時間制限:2sec/メモリ制限:1024MB

予想diff:250~350

## 問題文
頂点に$1$から$N$までの番号が、辺に$1$から$M$までの番号がついた単純無向グラフが与えられます。辺$i$は頂点$u_i$と$v_i$を結んでいます。

頂点$s$から$0$個以上の頂点を通って頂点$g$にたどり着けるかを判定してください。

## 制約

* $1 \leq N \leq 2 \times 10^5$

* $1 \leq M \leq \mathrm{min}\left(2\times 10^5 , \frac{N\left(N-1\right)}{2}\right)$

* $1 \leq u_i < v_i \leq N$

* $u_i$は互いに異なる

* $v_i$は互いに異なる

* $1 \leq s,g \leq N$

* $s \neq g$

入力はすべて正の整数

## 入力

入力は以下の形式で標準入力から与えられる。

```
N M
u_1 v_1
u_2 v_2
...
u_M v_M
s g
```

## 出力

頂点$s$から$0$個以上の頂点を通って頂点$g$にたどり着ける場合は```Yes```、そうでない場合は```No```を出力してください。

## 入力例1

```
6 5
1 2
2 3
1 3
3 6
4 5
1 6
```

## 出力例1

```
Yes
```

頂点1→3→6と行くことでたどり着けます。

## 入力例2

```
6 5
1 2
2 3
1 3
3 6
4 5
5 2
```

## 出力例2

```
No
```

頂点2からどのように移動しても頂点5にはたどり着けません。