图的存储与访问
【题目描述】
给出 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
【输出样例】
Yes No
【提示】
对于 100%100% 的数据,1≤N,M≤10^3。