Cactus

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

0.35

[image]

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 x_(i) y_(i) indicant una aresta entre
x_(i) i y_(i). Suposeu 3 ≤ n ≤ 10⁵, n − 1 ≤ m ≤ 2n, que x_(i) i y_(i)
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.

Informació del problema

Autoria: Cesc Folch

Generació: 2026-01-25T11:25:34.430Z

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