Mai intai trebuie sa te autentifici.
Diferente pentru problema/maxflow intre reviziile #28 si #31
Nu exista diferente intre titluri.
Diferente intre continut:
* $1 ≤ M ≤ 5 000$
* Nodul $1$ este nodul sursa, iar nodul $N$ este nodul destinatie.
* Pentru fiecare muchie, capacitatea va fi un numar natural in intervalul {$[1, 110 000]$}.
* Nu exista nici o muchie $x$ $y$ astfel incat x sa fie egal cu $N$ sau $y$ sa fie egal cu $1$
* Nu exista nici o muchie $x$ $y$ astfel incat x sa fie egal cu $N$ sau $y$ sa fie egal cu $1$. * Intre oricare doua noduri $x$ si $y$ exista maxim un arc, însă arcele x -> y şi y -> x pot exista simultan. * In practica, retelele de flux contin adesea un numar mare de noduri vecine cu destinatia. Testele folosite la evaluarea vitezei algoritmului de flux de la aceasta problema au aceeasi proprietate.
h2. Exemplu
