Diferențe pentru problema/push-relabel între reviziile #2 si #3

== include(page="template/taskheader" task_id="push-relabel") ==

Poveste și cerință...

Se dă un graf orientat complet cu $N$ noduri. Fiecare muchie are atașată o capacitate întreagă. Se garantează că inițial există o cale de la nodul 1 la nodul [$N$]. Să se găsească fluxul maxim care poate fi transportat de la nodul 1 la nodul [$N$].

h2. Date de intrare

Fișierul de intrare $push-relabel.in$ ...

Fișierul de intrare $push-relabel.in$ conține pe prima linie numărul [$N$]. Pe următoarele $N$ linii apar câte $N$ numere. Al [$j$]-lea număr de pe linia $i$ reprezintă capacitatea muchiei $(i, j)$.

h2. Date de ieșire

În fișierul de ieșire $push-relabel.out$ ...

În fișierul de ieșire $push-relabel.out$ se va tipări un singur număr, valoarea fluxului maxim.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 800$
* 0 ≤ $c[i][j] ≤ 100.000$
* $c[i][ 1] = $c[N][i] = $c[i][i] = 0$ pentru $i = 1, 2, ..., N$

h2. Exemplu