Necessary Cities.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem types

Hay n ciudades y m 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, n y m: el número de ciudades y carreteras. Las ciudades están numeradas del 1 al n.

A continuación, hay m líneas que describen las carreteras. Cada línea contiene dos números enteros, a y b: existe una carretera entre las ciudades a y b. Hay como máximo una carretera entre dos ciudades, y cada carretera conecta dos ciudades distintas.

Salida

Primero, imprime un número entero k: el número de ciudades necesarias. Después, imprime una lista con las k ciudades. Debes imprimirlas en orden ascendente.

Restricciones

  • 2 \leq n \leq 10^5
  • 1 \leq m \leq 2 \cdot 10^5
  • 1 \leq a,b \leq n

Ejemplo de Entrada

5 5
1 2
1 4
2 4
3 5
4 5

Ejemplo de Salida

2
4 5

Comments

There are no comments at the moment.