Pagini recente » Clasament acm_2014 | Diferente pentru problema/aliniere intre reviziile 3 si 2 | Atasamentele paginii Ssce | Diferente pentru problema/div intre reviziile 11 si 8 | Diferente pentru problema/nowhere-zero intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="nowhere-zero") ==
Se dau $N$ puncte de coordonare reale in plan. Unele perechi de puncte sunt unite de catre o muchie (segment de linie dreapta). Se garanteaza ca doua astfel de muchii nu se intersecteaza (decat eventual in unul din capete). Acest sistem de puncte si muchii formeaza un graf planar. Sa se gaseasca o circulatie in acest graf, astfel incat pe orice muchie valoarea fluxului sa fie un numar intreg cuprins intre $1$ si $5$. Ca sa se obtina o circulatie in graf trebuie sa se orienteze fiecare muchie si sa ii fie asociat un numar intre $1$ Se garanteaza ca testele permit tot timpul o astfel de circulatie.
Se dau $N$ puncte de coordonare reale in plan. Unele perechi de puncte sunt unite de catre o muchie (segment de linie dreapta). Se garanteaza ca doua astfel de muchii nu se intersecteaza (decat eventual in unul din capete). Acest sistem de puncte si muchii formeaza un graf planar. Sa se gaseasca o circulatie in acest graf, astfel incat pe orice muchie valoarea fluxului sa fie un numar intreg cuprins intre $1$ si $5$. Ca sa se obtina o circulatie in graf trebuie sa se orienteze fiecare muchie si sa ii fie asociat un numar intre $1$ si $5$ si in fiecare nod suma costurilor muchiilor de intrare sa fie egala cu suma costurilor muchiilor de iesire. Se garanteaza ca testele permit tot timpul o astfel de circulatie.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.