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 ≤ n ≤ 10⁴,
0 ≤ m ≤ 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

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