Copiado al portapapeles
Descripción
Lucas esta a cargo del Internet de su tío, en el tiene n computadoras las cuales están conectadas en red, pero de vez en cuando alguna computadora se desconecta de la red y ya no se puede jugar.
Lucas no es muy bueno con las computadoras así que en el momento es que los clientes no pueden jugar en red por que alguna computadora se desconecto, el no sabe como solucionar el problema, así que pide que le ayudes a descubrir que computadoras están en red desde una computadora “p”.
Entrada
La primera linea de entrada tendrá tres números enteros n,m, p (1<= n <= 1000),
(0 <= m <= (n*(n-1))/2) y (0<= p < n) – que son el numero de computadoras en el Internet, la cantidad de conexiones entre computadoras y la computadora de la que necesitamos saber con quien se puede conectar.
Seguidamente m lineas con dos números enteros u,v (0<= u,v < n ; u != v) – que significa que existe una coneccion entre u y v así también como una coneccion entre v y u.
Salida
En la primera linea de salida vendrá la cantidad de computadoras con la que la computadora “p” puede conectarse.
En la segunda linea las computadoras con las que se puede conectar ordenadas de menor a mayor.