ayushrocker92's blog

maximum bipartite matching WA
By ayushrocker92, 10 years ago, In English

I was tring to solve this problem. and my solution is this. Am getting WA .I applied bipartite maximum matching on the graph .

  • Vote: I like it
  • -1
  • Vote: I do not like it

»
10 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

First you're getting Wrong Answer because the problems says: "The input contains several cases." and you only ask for a simple test case. I also found this case and the correct answer for this case is 0 not 1.

→ Reply