j02012. 单线传话 未做

朋友圈的八卦只沿单向渠道传播：$m$ 条「$u$ 认识 $v$」的单向线，消息只能顺着线走。$q$ 次询问：消息从 $u$ 出发能否最终传到 $v$？每问输出 YES 或 NO。

第一行三个整数 $n$, $m$, $q$；接下来 $m$ 行每行 $u$, $v$；接下来 $q$ 行每行 $u$, $v$。

对每个询问输出一行 YES 或 NO。

• 对于 30% 的数据，$q$=1 且 $n$ $\le$ 100（逐点 DFS 可过）。
• 对于 60% 的数据，$n$ $\le$ 200，$m$ $\le$ 1000，$q$ $\le$ 100。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ 1000，0 $\le$ $m$ $\le$ 5000，1 $\le$ $q$ $\le$ 500，$1\le u,v\le n$。