Necessary Cities.
Hay ciudades y
carreteras que las conectan. Existe una ruta entre cualquier par de ciudades.
Una ciudad se considera necesaria si, tras eliminarla (y las carreteras adyacentes), no existe ninguna ruta entre otras dos ciudades. Tu tarea es encontrar todas las ciudades necesarias.
Entrada
La primera línea de entrada contiene dos números enteros, y
: el número de ciudades y carreteras. Las ciudades están numeradas del
al
.
A continuación, hay líneas que describen las carreteras. Cada línea contiene dos números enteros,
y
: existe una carretera entre las ciudades
y
. Hay como máximo una carretera entre dos ciudades, y cada carretera conecta dos ciudades distintas.
Salida
Primero, imprime un número entero : el número de ciudades necesarias. Después, imprime una lista con las
ciudades. Debes imprimirlas en orden ascendente.
Restricciones
Ejemplo de Entrada
5 5
1 2
1 4
2 4
3 5
4 5
Ejemplo de Salida
2
4 5
Comments