给出 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%的数据,1≤N,M≤103。