Registros de pollos

Se tiene un corral con gallos y gallinas, de tal forma que entre todos
suman N animales (no necesariamente hay N/2 de cada, de hecho N puede
ser impar) y los animales están numerados de 0 a N − 1, pero no se sabe
qué número pertenece a cada animal.

Buscando entre los papeles del anterior dueño, se encuentran unos
registros de apareamiento entre los animales, en forma A B, donde A y B
son números entre 0 y N − 1 que indican que los animales A y B se
aparearon (no se especifica cuál es el macho y cuál la hembra). Ahora el
problema qes ver si los registros encontrados son consistentes o no, es
decir, si existe alguna manera de numerar los animales para que se
puedan cumplir. Nótese que los gallos no se aparean entre ellos y lo
mismo se aplica a las gallinas.

Entrada

Para cada caso, dos números N y M, donde M será el número de registros
existentes. A continuación, M líneas con dos números cada una indicando
un registro de apareamiento. Se cumple que 1 ≤ N ≤ 10000 y
0 ≤ M ≤ 30000.

Salida

Si los datos son consistentes, se deberá escribir "Si", en caso
contrario, "No".

Información del problema

Autoría: Alex Alvarez

Generación: 2026-01-25T11:59:43.715Z

© Jutge.org, 2006–2026.
https://jutge.org
