← Back to topics
Topic

z-vidre dali sam dobro razumeo

d
darkspirit
Znaci, ono sto se trazi je da se nadje put iz A do B tako da dubina najdubokog kanala je najmanja moguca?
b
boba5551
Pa u specijalnom slucaju je tako :)
Koliko puta da nadjes put?
d
darkspirit
U specijalnog? Pa sta se trazi u glavno, kako bi glasio zadatak u "kondenziranoj" formi?
b
boba5551
Pa poenta je sto se ne trazi put od A do B tako da dubina najdubljeg kanala bude sto manja moguca, sem u specijalnom slucaju :)
d
darkspirit
Sad sam opet procitao zadatku. Znaci, moze da ima nekolika puta iz A do B, ali oni moraju biti disjunktni da bi protok bio maksimalni, i trazi se da za maksimalni protok se nadje najmanja moguca dubina na najduboki kanal?
b
boba5551
E upravo to se trazi. Kao sto si napisao, razlika izmedju onog prethodnog i ovog je sto moze biti vise puteva, ali bitno je da se odrzi protok, a zadatak ti je upravo sto si napisao. To je to! Probaj da odradis dobro graf.
l
losvald
Nije mi jasna ova recenica: "Jedan kraj jednog kanala ce biti povezan samo u jednoj tacki.".
U 2. primjeru ovo nije istina jer je 18 povezan i sa 6 i sa 17 i sa 22.
I kolko sam skuzio voda moze teci u oba smjera kroz kanal?
b
boba5551
18 ti je mesto u kojem se spajaju kanali, a ne sam kanal.