Un cicle P20960

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 \ne y$, indicant una aresta entre $x$ i $y$. Suposeu $3 \le n \le 10^5$, 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.