wocagav's blog

How to solve Task assignment (CSES).
By wocagav, history, 21 month(s) ago, In English

Please provide full explaination. Thanks in advance. link

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

»
21 month(s) ago, # |
  Vote: I like it 0 Vote: I do not like it

Min cost max flow.

→ Reply
  • »
    »
    21 month(s) ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thanks I will go through it. sir can you please explain dp state of this question link

    → Reply
    • »
      »
      »
      21 month(s) ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Sorry, I cannot look at this other question. But regarding the min cost max flow problem, a pre requisite to it is the classic Maximum Bipartite Matching. The one you linked in CSES is a bit more advanced.

      → Reply