Diferente pentru problema/circulatie intre reviziile #6 si #12

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="circulatie") ==
Se numeste graf bipartit un graf ale carui noduri pot fi partitionate in $2$ multimi astfel incat orice muchie are capetele in multimi distincte. In aceasta problema vom considera ca graful este deja partitionat, ambele multimi avand noduri numerotate de la $1$ la $N$. Fie un asemenea graf bipartit cu $2 * N$ noduri unde fiecare nod are gradul $3$(este conectat cu alte $3$ noduri). Marele Intelept iti da urmatoarea sarcina. Tu trebuie sa orientezi muchiile grafului si sa le atribui costuri naturale cuprinse in intervalul $[1,3]$ astfel incat pentru orice nod, suma costurilor muchiilor care intra in nod sa fie egala cu suma costurilor muchiilor care ies din nod.
Se numeste graf bipartit un graf ale carui noduri pot fi partitionate in $2$ multimi astfel incat orice muchie are capetele in multimi distincte. In aceasta problema vom considera ca graful este deja partitionat, ambele multimi avand noduri numerotate de la $1$ la $N$. Fie un asemenea graf bipartit cu $2 * N$ noduri unde fiecare nod are gradul $3$(este conectat cu alte $3$ noduri). Marele Intelept iti da urmatoarea sarcina. Tu trebuie sa orientezi muchiile grafului si sa le atribui costuri naturale cuprinse in intervalul $[1, 3]$ astfel incat pentru orice nod, suma costurilor muchiilor care intra in nod sa fie egala cu suma costurilor muchiilor care ies din nod.
Orice solutie este acceptata.
h2. Date de ieşire
Fişierul de ieşire $circulatie.out$ va contine $3 * N$ linii de forma $a b c$, semnificand faptul ca muchia $a - b$ ($a$ din prima multime si $b$ din a doua multime) va avea costul $c$. Daca orientarea muchiei este $a -> b$, $c$ va fi pozitiv. Altfel, $c$ va fi negativ.
 
Fişierul de ieşire $circulatie.out$ va contine $3 * N$ linii de forma $a b c$, semnificand faptul ca muchia $a - b$ ( $a$ din prima multime si $b$ din a doua multime) va avea costul $c$. Daca orientarea muchiei este $a -> b$, $c$ va fi pozitiv. Altfel, $c$ va fi negativ.
 
h2. Restricţii
* $3 ≤ N ≤ 10^5^$

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.