Mansión Larga
Hay una mansión ancha con habitaciones localizadas en filas desde el esta hacia el oeste. La i-ésima habitación desde es el este es llamada la habitación . Para cada tal que , la habitación y la habitación están conectadas por un corredor. Nosotros podemos pasar por los corredores en ambas direcciones. Necesitamos un llave para entrar en un corredor desde una habitación. Cada llave tiene un numero llamado tipo. Mas de una llave pueden tener el mismo tipo.
Desde la habitación o la habitación , nosotros necesitamos una llave de tipo para entrar a el corredor entre ellas. Hay llaves en la habitación . Sus tipos son . Si entras en una habitación, puedes coger todas sus llaves. Después de eso puede usarlas para entrar en los corredores.Puedes usar cada llave tantas veces como quieras. Algunas veces, obtienes varias llaves del mismo tipo pero no hay diferencia entre tener una o mas llaves del mismo tipo.
Para lidiar con la situación donde te pierdes en la mansión planeas escribir un programa donde responderás las siguientes pregunta:
- Si te encuentras en la habitación sin ninguna llave, puedes llegar a la habitación ?
Tu tareas es escribir un programa que responda a esas preguntas.
Tarea:
Dada la información de la mansión y las preguntas, escribir un programa que determine para cada pregunta cuando puedes moverte de una habitación a otra asumiendo que te encuentras en la mansión sin ninguna llave.
Entrada:
La primera linea de la entrada contiene un entero , el número de habitación en la mansión.
La segunda linea de entrada contiene enteros separados por espacio . Esto significa que necesitas la llave de tipo para entrar al corredor que conecta la habitación y la habitación .
La i-ésima linea de las siguientes lineas contiene un entero positivo y enteros separados por espacio . Esto significa que en la habitación hay llaves y sus tipos son .
La siguiente línea contiene un entero , el número de preguntas.
La k-ésima línea de las siguientes líneas contiene dos enteros separados por espacio , , Esto significa que la k-ésima pregunta pregunta cuando puedes moverte de la habitación a la habitación asumiendo que estás en la mansión sin ninguna llave.
Salida:
La salida consta de líneas. La -ésima línea de las lineas contiene YES si te puedes mover de la habitación a la habitación asumiendo que el está ahora en la habitación y no tiene llaves. En otro caso contiene NO.
Limites:
Todos los datos de entrada satisfacen las siguientes condiciones:
Los enteros son diferentes entre ellos .
Subtask 1 (5 puntos):
Subtask 2 (5 puntos).
Subtask 3 (15 puntos):
Subtask 4 (75 puntos):
Sin restricciones adicionales.
Entrada de ejemplo 1:
5
1 2 3 4
2 2 3
1 1
1 1
1 3
1 4
4
2 4
4 2
1 5
5 3
Salida de ejemplo 1:
YES
NO
NO
YES
En la primera pregutna, si visitas las habitaciones , , , , en ese orden, logras llegar a la habitacion .
En la segunda pregunta, solo puedes visitar las habitaciones y .
El la tercera pregunta, no puedes obtener una llave de tipo de la habitacion a la . Por lo tanto no puedes llegar a la habitacion .
En la cuarta pregunta, si visitas las habitaciones , , es ese orden, logras llegar a la habitacion .
Entrada de ejemplo 2:
5
2 3 1 3
1 3
1 2
1 1
1 3
1 2
4
1 3
3 1
4 3
2 5
Salida de ejemplo 2:
NO
YES
NO
YES
Entrada de ejemplo 3:
7
6 3 4 1 2 5
1 1
1 5
1 1
1 1
2 2 3
1 4
1 6
3
4 1
5 3
4 7
Salida de ejemplo 3:
YES
NO
YES
Comments