【题目描述】
给出 N 个点,M 条边的有向图,k 次询问,对于每次询问,求 (x,y) 表示从点 x 出发能否抵达 y。
【输入】
第 1 行 3 个整数 N,M,K,表示点数、边数以及询问次数。
接下来 M 行,每行 2 个整数 Ui,Vi,表示边 (Ui,Vi)。点用 1,2,…,N 编号。
接下来 K 行,每行 2 个整数 X,Y,表示询问 (X,Y)。
【输出】
共 K 行,对应每次询问的结果,能抵达输出 Yes 否则输出 No。
【输入样例】
文本
4 3 2
1 2
2 4
4 3
1 3
4 1
【输出样例】
【提示】
对于 100% 的数据,1≤N,M≤103。