== include(page="template/taskheader" task_id="flux1") ==

*Feedback astronomy:* Fa enuntul clar, pune clar exact definitiile de la flux, adica pentru fiecare muchie sa se gaseasca F(u,v) <= C(u,v) astfel incat sa se respecte proprietatea aia cu suma fluxurilor care ies egala cu suma care intra, ca in nodul sursa nu intra nici o muchie etc.
 

Se da un graf orientat cu $N$ noduri si $M$ muchii, fiecare muchie avand o capacitate data. Se cere sa se determine fluxul maxim de la nodul $1$ (sursa) la nodul $N$ (destinatie).
h2. Date de intrare