Internet

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
113
Resuelto:
36

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.

Ejemplo Entrada

Copy icon
5 3 0
0 1
1 3
2 4

Ejemplo Salida

Copy icon
3
0 1 3 

Ayuda