msci's blog

By msci, history, 20 months ago, In English,

Hi everyone !

Recently, I made a presentation about Min-Cost Flow for my algorithms class. I received positive feedback on it, and seeing that there is no blog on Codeforces about Min-Cost Flow, I thought of uploading my presentation here.

Please note that there are also some problems for you to try on the summary slide.

Any suggestions for problems on min-cost flow from Codeforces are very welcome.

You can find the presentation here .

 
 
 
 
  • Vote: I like it  
  • +43
  • Vote: I do not like it  

»
20 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Great slides! Two more problems that I think are pretty neat:

  • Admiral, which is pretty similar to one of the problems you presented. (Can also be solved using Suurballe's algorithm. Suurballe was also from the Netherlands, if I remember correctly.)
  • Catering from ACM ICPC World Finals 2015.

(Took the liberty of linking to your slides here. Hope you don't mind.)