err0r's blog

Need some max flow min cut tutorial and problems!
By err0r, history, 8 years ago, In English

these are the problems i solved so far!

1 2 3

*any other suggestions/advice related to flow will be very helpful!!
(specially how to approach them as i find it very difficult)

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

»
8 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by err0r (previous revision, new revision, compare).

→ Reply
»
8 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

2014-2015 ACM-ICPC, Asia Xian Regional Contest, problem C is a really good problem related to min cut. Also check out these problems: 1, 2, 3.

Another suggestion would be learning minimum cost flow problem, because a lot of problems can be modeled like that.

→ Reply
»
5 years ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

Since this was necro'd, I'll use this opportunity to recommend 724E - Goods transportation

→ Reply