T566354 「2025 YAC Round 3」狸猫七十二变

「2025 YAC Round 3」D 题  图片来源：[pixiv_id=104908638](https://www.pixiv.net/artworks/104908638)

[二岩猯藏](https://mzh.moegirl.org.cn/%E4%BA%8C%E5%B2%A9%E7%8C%AF%E8%97%8F) 小姐拥有变身程度的能力。 二岩猯藏有 $n$ 个变身状态，$m$ 个状态转换方式。状态编号从 $1 \sim n$，一个状态转换方式可以用 $u \rightarrow v$ 表示，此变换是单向的，表示猯藏小姐可以从 $u$ 状态变为 $v$ 状态。 现在有 $q$ 次询问，每次询问两个状态 $x, y$，询问二岩猯藏是否可以从 $x$ 状态转变为 $y$ 状态。如果可以输出 `YES`，否则输出 `NO`。

第一行输入两个整数 $n,m$（$2 \le n \le 300$，$1 \le m \le 5 \times 10^4$），分别表示状态数量和状态转变方式数量。 接下来 $m$ 行每行输入两个整数 $u, v$（$1 \le u, v\le n$，$u \not = v$），表示一个状态转变方式。 第 $m + 1$ 行输入一个整数 $q$（$1 \le q \le 10^5$），表示询问个数。 接下来 $q$ 行每行输入两个整数 $x, y$（$1 \le x, y \le n$，$x \not = y$），表示询问是否可以从 $x$ 转变为 $y$。

输出 $q$ 行，每次询问若可以从 $x$ 转变为 $y$，输出 `YES`；否则，输出 `NO`。