Diferente pentru problema/nowhere-zero intre reviziile #13 si #14

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$ 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.
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$. Numim circulatie o orientare a muchiilor insotita de asocierea unei cantitati de flux pentru fiecare muchie in parte. O circulatie este considerata valida, daca pentru fiecare nod din graf fluxul care "intra" in el este egal cu fluxul care "iese" din el. Se garanteaza ca o asemenea circulatie exista pentru fiecare graf din fisierele de test.
h2. Date de intrare

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.