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

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 \le n \le 10^5$ , $n - 1 \le m \le 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