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 \le n \le 10^4$ , $0 \le 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