Copiado al portapapeles
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.
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.