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

* 'Critice':problema/critice
* 'Senat':problema/senat
* 'Drumuri2':problema/drumuri2

* 'Traseu':problema/traseu

* "Two Shortest":http://acm.sgu.ru/problem.php?contest=0&problem=185

* 'Trafic':problema/trafic
* 'Paznici':problema/paznici
* 'Taramul Nicaieri':problema/harta
* 'Croco':problema/croco
* 'Joc4':problema/joc4
* "Optimal Marks":http://www.spoj.pl/problems/OPTM/

* "WorkersOnPlane":http://www.topcoder.com/stat?c=problem_statement&pm=9751&rd=13513

== include(page="template/taskfooter" task_id="maxflow") ==