La forma de realización básica de la figura almacenada en una sustancialmente - A

Descripción

La teoría de grafos para resolver el problema, primero debemos pensar en qué tipo de un mapa almacenado. Pero Xin pequeña pero ¿cómo no podía entender cómo el mapa de memoria puede ayudar a resolver el problema. ¿Puede usted ayudar a resolver este problema?
entrada

Los sistemas múltiples de entrada al final del archivo.

La primera línea de cada grupo de dos números n, m denota n puntos, m artículo dirigida borde. Entonces hay m filas de dos números U, V representante de u a v hay un borde dirigido. M + 2 segundos fila tiene un número q representa el número de interrogación, líneas q entonces cada tener una consulta, entrada de dos átomos de a, b.

Nota: el número de punto es 0 ~ n-1,2 <= n <= 5.000, n * (n-1) / 2 <= m <= n * (n-1), 0 <= q <= 1.000.000, a! = b, y la entrada para asegurarse de que no auto-bucle peso borde
de salida

Para cada consulta, la línea de salida. Si A a B puede comunicarse directamente la potencia sí, de lo contrario, Nº de resultados
muestra

Entrada

2 1
0 1
2
0 1
1 0
Salida

Sí
No

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
bool a[5000][5000];//用int型会超时
int main()
{
    int n,m,u,v,q,x,y;
    while(~scanf("%d %d",&n,&m))
    {
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++)
        {
            scanf("%d %d",&u,&v);
            a[u][v] = 1;
        }
        scanf("%d",&q);
        while(q--)
        {
            scanf("%d %d",&x,&y);
            if(a[x][y] == 1)
                printf("Yes\n");
            else
                printf("No\n");
        }

    }
    return 0;
}