Un cicle

Donat un graf no dirigit amb n vèrtexs i n arestes, digueu si tots els
components connexos tenen exactament un cicle, és a dir, un camí (no
buit) que comença i acaba en el mateix vèrtex, i que no repeteix cap
aresta.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguits
d’n parells x y, amb x ≠ y, indicant una aresta entre x i y. Suposeu
3 ≤ n ≤ 10⁵, que els vèrtexs es numeren entre 0 i n − 1, i que no hi ha
arestes repetides.

Sortida

Per a cada graf donat, escriviu “SI” si cada component connex té
exactament un cicle, i “NO” altrament.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:10:24.956Z

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