[Zadatak] Flow construction Data je mreza cevi sa
cvorova (ne znam kako se ovo tacno prevodi na srpskom) i za svaku cev je dat njen kapacitet. Takodje, odredjene cevi moraju zadovoljavati uslov da pri pustanju vode kros izvor one budu u potpunosti napunjene vodom, dok ostale mogu ali ne moraju. Treba napisati program koji nalazi minimalnu kolicinu vode potrebu za putanje u izvor da bi odredjene cevi bili u potpunosti pune, i za navedenu kolicinu vode stampati koliki je protok kroz svaku cev u mrezi.InPut:
Prvi red:
= broj cvorova i broj grana2..M+1 red:
= cvorovi 
i 
su spojeni cevlju kapaciteta 
. Ukoliko je 
tada cev mora biti u potpunosti napunjena, a 
ne mora
i 
OutPut:
Prvi red:
= minimalni protok koji zadovoljava gore navedene usloveDrugi red: niz
= kolika kolicina vode protice kroz i-tu cevUkoliko takav protok ne postoji stampati sta god vec...
Primer [1]:
4 4
1 2 2 0
2 4 1 1
1 3 2 1
3 4 3 0
3
1 1 2 2
Primer [2]:
4 4
1 2 1 0
2 4 2 1
1 3 3 1
3 4 2 0
Impossible
(Time limit per test: 2 sec. Memory limit per test: 1024 KB)... smrc...
Math is like love. A simple idea but it can get complicated.
