PING

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
343
Resuelto:
227

Descripción

Con un mundo tan conectado hoy en ida es primordial saber si dos computadoras están conectadas entre si, sobre todo en redes de trabajo empresarial. Como el encargado de redes de tu trabajo no vino hoy y tu, como dedicaste toda tu vida universitaria a practicar retos de programación, no sabes como testear una conexión decides hacer un programa que dadas las conexiones entre dos computadores pueda decir si estas están conectadas o no.

Entrada

Se te darán dos números, _n_ y _m_ _(1<=n,m<=1000)_ en los cuales _n_ representa la cantidad de computadoras y _m_ la cantidad de conexiones entre ellas, luego seguiran _m_ pares de números _a_ y _b_ ambos menores a _n_, recuerde que las computadoras comienzan a numerarse en el 0, los cuales representan que existe una conexión entre la computadora _a_ y la computadora _b_. Finalmente se te daran dos numeros de computadora _j_ y _k_ de la cual deberas probar la conexión.

Salida

Debes imprimir SI, en el caso de que exista conexión entre la computadora _j_ y _k_, y NO en el caso contrario.

Ejemplo Entrada

Copy icon
8 5
0 1
1 2
2 4
5 7
5 6
4 5

Ejemplo Salida

Copy icon
NO

Ayuda

La respuesta es NO debido a que la computadora 4 no puede tener una ruta de conexión con la computadora 5, note también que si la pregunta habría sido entre la computadora 0 y la 4 la respuesta seria SI pues están conectadas por medio de otras computadoras.