Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Teoría de grafos
Puentes. puntos de articulación
Module:
Puentes. puntos de articulación
Problem
3
/4
GOLBEZ EN BERLANDA
Problem
GOLBEZ EN BERLAND
A Turista Golbez le encanta viajar. Esta vez decidió visitar Berland.
Berland es un cierto número de ciudades conectadas por carreteras de doble sentido. Desde cualquier ciudad de Berland puedes llegar a cualquier otra. Ningún camino conecta la ciudad consigo misma.
Llamaremos a una carretera carretera federal si existe un par de ciudades v y u (v != u) tal que cualquier camino de v a u pase por esta carretera. Llamaremos a una ciudad ciudad federal si todos los caminos que salen desde esta ciudad son caminos federales.
Golbez decidió visitar todas las ciudades federales de Berland. Ayúdelo a decidir qué ciudades necesita visitar.
Entrada
La primera línea contiene dos números: n – número de ciudades en Berland ( 2 <= n <= 10^5), m – número de carreteras en Berland ( 1 <= m <= 10^6).
Luego hay m líneas que contienen la descripción de las carreteras, a saber: cada línea contiene dos números: X e Y. Esto significa que la ciudad X y la ciudad Y están conectadas por una carretera.
Impresión
En la primera línea escriba el número s – número de ciudades federales. En la segunda línea, escriba los números - números de ciudades federales en orden ascendente.
Ejemplo
5 5
1 2
1 3
23
34
4 5
2
4 5
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary