Copiado al portapapeles
Descripción
Tenemos $N$ personas que tienen relaciones de amistad entre si, resulta que si una persona tiene un rumor lo puede decir a todos sus amigos, al día siguiente sus amigos pasaran el rumor a sus amigos y así sucesivamente.
Queremos saber si le llega el rumor de la persona $X$ a la persona $Y$, ¿nos ayudas?
![image](http://200.7.160.55/judge/fckeditor/editor/images/smiley/msn/wink_smile.gif)
Entrada
La entrada consiste en un numero $T$ casos de prueba, cada caso consiste en un numero $N$ ($2 \leq N \leq 100$) el numero de personas numeradas de $1... N$ y $M$ relaciones de amistad, seguido de $M$ lineas que contienen pares de datos $u$, $v$ esto quiere decir que $u$ es amigo de $v$, por ultimo dos números $X$, $Y$.
Salida
La respuesta al problema en una linea por cada caso, si el rumor de $X$ le llega a $Y$ imprimir $SI$, imprimir $NO$ si no es posible.
Ayuda
Considerar que la cantidad de personas que interactuaran es igual a $N$ y $M$ indica la cantidad de chismes que habrán osea lineas que introduzcan $u$, $v$ de la sig forma.
T
N M
u, v
...
u', v'
x, y
Union-Find