Puntos de articulación#1945

Puntos de articulación

1 segundo
128 megabytes
Fácil

Se da un grafo no dirigido. Encuentre todos sus puntos de articulación.

Entrada

En la primera línea se dan dos números enteros y m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5) — la cantidad de vértices y la cantidad de aristas del grafo.

Cada una de las siguientes líneas describe una arista y contiene dos números enteros b_i y e_i~(1 \le b_i, e_i \le n) — los extremos de la -ésima arista.

Salida

En la primera línea escriba un número entero — la cantidad de puntos de articulación en el grafo.

Luego escriba números enteros — los números de los vértices que son puntos de articulación, en orden creciente, uno por línea.

Ejemplos

Ejemplo 1

Loading
Loading