Bosc

Un bosc és un graf connex sense cicles, i cada component connexa és un
arbre. Donat un graf no dirigit, és un bosc? I, en aquest cas, quants
arbres té?

Entrada

L’entrada consisteix en diversos grafs. Cadascun comença amb el nombre
de vèrtexs n i el nombre d’arestes m, seguits de m parells x y que
indiquen una aresta entre els vèrtexs x i y. Suposeu 1 ≤ n ≤ 10⁴,
0 ≤ m < n, que els vèrtexs es numeren entre 0 i n − 1, i que no hi ha
arestes repetides ni de tipus x x.

Sortida

Per a cada graf, si és un bosc escriviu el seu nombre d’arbres.
Altrament, escriviu “no”.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T16:00:03.052Z

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