Diferente pentru problema/nowhere-zero intre reviziile #8 si #9

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$. 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$  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.