RUMORES

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
1
Resuelto:
1

Descripción

Sandra conoce a N personas que tienen relaciones de amistad entre si, resulta que si una persona tiene un rumor lo puede compartir con sus amistades. Sandra quiere saber si le llega el rumor de la persona X a la persona Y.

Entrada

La entrada consiste en un número K que son los casos de prueba, luego lee N (2≤N≤100) y M, donde N es el número de personas numeradas de 1...N y M son las relaciones de amistad que luego se leen en pares de datos U y V, que quiere decir que U tiene amistad con V. Por último, lee X e Y, que dice que el rumor empieza en X y si llega hasta Y.

Salida

La respuesta al problema es una simple línea por cada caso de prueba, y si el rumor de X le llega a Y imprimir SI, imprimir NO si no es posible.

Ejemplo Entrada

Copy icon
1
4 3
1 2
2 3
4 1
3 4

Ejemplo Salida

Copy icon
SI

Ayuda