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

!>problema/flooow?floow_image.png!
 

AxonT vrea să vadă dacă aveţi flooow. Se da o reţea de flux, cu costuri pe muchii, alcătuită din următoarele componente:
* Nodurile $S$ si $T$, dispuse fiecare pe câte un rand.

Ştiind că $S$ este sursa fluxui si $D$ este destinaţia, şi dându-se numerele $N, K$, precum şi matricea $A$, să se determine fluxul maxim de cost maxim pe reteaua descrisă.

!problema/flooow?floow_image.png!
 

h2. Date de intrare
Pe prima linie a fişierului *flooow.in* se găsesc $2$ numere $N$ şi $K$ cu semnificaţia din enunţ/desen. Vor urma $N$ linii ce descriu matricea $A$. Fiecare dintre cele $N$ linii începe cu un număr $L$, numărul de muchii dintre nodurile de pe această linie (vor fi $L+1$ noduri). Tot pe aceasta linie vor urma $L$ numere naturale, costurile celor $L$ muchii.