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 \le N \le 10000$ y $0 \le M \le 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