Pagini recente » Diferente pentru articole intre reviziile 170 si 171 | Monitorul de evaluare | Diferente pentru algoritmiada-2009/premii intre reviziile 2 si 1 | Infoarena Monthly 2012 - Runda 1 | Diferente pentru problema/color5 intre reviziile 18 si 19
Nu exista diferente intre titluri.
Diferente intre continut:
Se da un graf cu $N + 1$ numerotate de la $0$ la $N$. Exista muchii de la nodul $N$ la toate celelalte $N$ noduri si intre oricare doua noduri $A$ si $B$ cu proprietatea ca $A, B < N$ si $(A + 1) = B$ mod $N$. Se observa cu numarul total de muchii este $2 * N$.
h2. Cerinta
Se cere sa colorati muchiile grafului cu un numar cat mai mic de culori astfel incat intre oricare doua noduri sa existe cel putin un drum care contine doar muchii colorate distinct.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
