Pagini recente » Rezultatele filtrării | Cod sursa (job #2945775) | Rezultatele filtrării | Diferente pentru problema/div3 intre reviziile 13 si 11 | Diferente pentru problema/color5 intre reviziile 27 si 26
Nu exista diferente intre titluri.
Diferente intre continut:
Se dă un graf cu $N + 1$ numerotate de la $0$ la $N$. Există muchii de la nodul $N$ la toate celelalte $N$ noduri şi între oricare două noduri $A$ şi $B$ cu proprietatea că $A, B < N$ şi $(A + 1) = B$ mod $N$. Se observă că numărul total de muchii este $2 * N$.
h2. Cerinţă
h2. Cerintă
Se cere să coloraţi muchiile grafului cu un număr cît mai mic de culori astfel încat între oricare două noduri să existe cel puţin un drum care conţine doar muchii colorate distinct.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.