Discussion @ 1664. Pipeline Transportation @ Timus Online Judge

MaxFlow

Posted by Fetisov Alex [Psych Up club] 17 Oct 2013 04:16

Did anybody get AC with the MaxFlow algorithm?

Re: MaxFlow

Posted by Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 17 Oct 2013 10:48

Sure, why not?

Re: MaxFlow

Posted by 50541 31 May 2018 16:03

Push relabel algorithm got TL on test 30.
Dinic with scaling got AC in 0.249 s.
Interestingly, push-relabel algorithm (with some optimizations) that I used is usually a little bit faster than my Dinic with scaling.

Discussion of Problem 1664. Pipeline Transportation