Components complets

Donat un graf no dirigit amb n vèrtexs i m arestes, digueu si tots els
components connexos són complets, és a dir, si tots els vèrtexs del
component estan connectats entre si directament.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n i m,
seguits d’m parells x y, amb x ≠ y, indicant una aresta entre 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.

Sortida

Per a cada graf donat, escriviu “SI” si cada component connex és
complet, i “NO” altrament.

Observació

Encara que s’obtingui un verd, només es donarà la màxima puntuació a
aquelles solucions que facin un únic recorregut sobre el graf.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T23:06:46.498Z

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