Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | something.in, something.out | Sursă | FMI No Stress 5 |
| Autor | Mihai Calancea | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Something
Se da un graf neorientat G, cu N noduri si M muchii. Se cere sa determinati o colorare a acestui graf folosind 3 culori din multimea {c1,,c2,c3} astfel incat:
1)Daca ne uitam separat pe culori, fiecare graf e conex (se iau in considerare doar muchiile intre noduri de culoarea respectiva).
2)Pentru oricare doua culori C1 si C2 se poate ajunge din orice oras colorat cu C1 in orice oras colorat cu C2 fara a trece prin orase colorate cu C3.
Date de intrare
Fişierul de intrare something.in are pe prima linie N - numarul de noduri, M numarul de muchii. Pe urmatoarele M linii se afla cate 2 numere x y separate prin cate un spatiu seminifcand ca exista muchie intre nodurile x si y.
Date de ieşire
În fişierul de ieşire something.out se vor afla N numere reprezentand culorile asociate fiecarui nod.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| something.in | something.out |
|---|---|
| 3 3 1 2 2 3 3 1 | 1 2 3 |
Explicaţie
...
