6187. 可达性查询 (Reachability Queries)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 一个有向图包含 $n$ 个节点和 $m$ 条边。节点编号为 $1, 2, \dots, n$。 你的任务是回答 $q$ 个查询，查询格式为：“能否从节点 $a$ 到达节点 $b$？” ## 输入格式 第一行包含三个整数 $n, m$ 和 $q$，分别表示节点数、边数和查询次数。 接下来 $m$ 行描述有向边。每行包含两个不同的整数 $a$ 和 $b$，表示存在从 $a$ 指向 $b$ 的有向边。 最后 $q$ 行描述查询。每行包含两个整数 $a$ 和 $b$，代表询问“能否从节点 $a$ 到达节点 $b$”。 ## 输出格式 对于每个查询，输出一行。如果可以到达，输出 `YES`；否则输出 `NO`。 ## 输入输出样例 ### 输入 #1 ``` 4 4 3 1 2 2 3 3 1 4 3 1 3 1 4 4 1 ``` ### 输出 #1 ``` YES NO YES ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 5 \cdot 10^4$ * $1 \le m, q \le 10^5$