状态搜索小练习

题目描述

给定一个状态图，每个状态有若干可达状态。问从状态 $1$ 出发能否到达目标状态 $t$。

输入格式

输入 $n,m,t$ 和有向边。

输出格式

若可达输出 Yes，否则输出 No。

数据范围

$1\le n\le 100$

样例

4 3 4
1 2
2 3
3 4

Yes