Components complets Y16864

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 \ne y$, indicant una aresta entre $x$ i $y$. Suposeu $1 \le n \le 10^5$, $0 \le m \le 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.