Cactus P57175


Statement
 

pdf   zip

thehtml
A molts concursos de programació hi ha algun problema d’un cactus. En Cesc n’és un gran fan, i sempre que en veu un es posa molt content. Malauradament, no pot compartir aquesta afició, perquè quan explica a algú que li agraden els problemes de cactus, aquesta persona no li dirigeix la paraula durant una temporada. En Cesc està convençut que això passa perquè es pensen que està parlant de la planta. Per això ha decidit posar-ne un problema en aquest concurs.

Un cactus és un graf no dirigit i connex tal que cada aresta pertany com a molt a un cicle. Donat un graf, heu de dir si és un cactus o no.

Entrada

L’entrada consisteix en diversos grafs no dirigits i connexs. La descripció de cada graf comença amb el nombre de vèrtexs n i el nombre d’arestes m. Segueixen m parells xi yi indicant una aresta entre xi i yi. Suposeu 3 ≤ n ≤ 105, n − 1 ≤ m ≤ 2n, que xi i yi són diferents i estan entre 0 i n−1, i que entre dos vèrtexs hi ha com a molt una aresta.

Sortida

Per a cada graf, escriviu “yes” si és un cactus o “no” si no ho és.

Public test cases
  • Input

    4 3
    0 1  1 2  2 3
    4 4
    0 1  1 2  2 3  3 0
    4 5
    0 1  1 2  2 3  3 0  0 2
    

    Output

    yes
    yes
    no
    
  • Information
    Author
    Cesc Folch
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++