err0r's blog

Need some max flow min cut tutorial and problems!
By err0r, history, 6 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

»
6 years ago, # |
  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
»
6 years ago, # |
  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
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thank you ^_^

    → Reply
    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      can you suggest some problems related to mincost as well? .

      → Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    What's the idea for Xian Regional Contest, problem C?

    → Reply
»
3 years ago, # |
  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