Registros de pollos P78527


Statement
 

pdf   zip

thehtml

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".

Public test cases
  • Input

    3 2
    0 1
    1 2
    
    3 3
    0 1
    1 2
    2 0
    

    Output

    Si
    No
    
  • Information
    Author
    Alex Alvarez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++