Component connex mínim i màxim

Donat un graf no dirigit, calculeu-ne el nombre de vèrtexs tant del component connex més petit com del component connex més gran.

Entrada

L’entrada consisteix en diversos grafs. Cadascun comença amb el nombre de vèrtexs $n$ i el nombre d’arestes $m$ , seguits d’ $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 \le 5n$ , 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, escriviu les mides mínima i màxima dels seus components connexos.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T22:04:39.381Z