Dos colors

Feu un programa que, donat un graf no dirigit, digui si és possible pintar tots els seus vèrtexs només amb dos colors, de manera que no hi hagi dos vèrtexs veïns del mateix color.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de vèrtexs $n$ i el nombre d’arestes $m$ , seguits de $m$ parells $x$ $y$ indicant una aresta entre $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$ , $x \ne y$ , i que no hi ha més d’una aresta entre tot parell $x$ $y$ .

Sortida

Per a cada cas, escriviu “yes” si el graf és dos-colorejable, i “no” altrament.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:36:51.351Z