BIPARTITE MATCHING

smartass007 · March 17, 2013, 9:19pm

Does anybody know where i can learn bipartite matching ??
i searched in topcoder and in codechef discussions but didn’t find anything fruitful !

some kind of tutorial or explanation would help a lot !!!

Thanks in advance

nihalb · March 17, 2013, 9:26pm

I would strongly recommend reading the Maximum Flow chapter from Cormen et al (CLRS).
It has a very clear and concise explanation which is hard to find elsewhere.

bugkiller · March 17, 2013, 11:23pm

Hi smartass007, be some smarta

and have a look at this solution >>[Solution][1] of the problem: >>[Problem][2] [1]: http://www.codechef.com/viewplaintext/1945675 "Solution" [2]: http://www.codechef.com/DBYZ2013/problems/IITI11 "Problem"

nihalb · March 18, 2013, 12:40am

Haha! Interestingly, I was the problem setter for that problem…

bugkiller · March 18, 2013, 1:04am

LOL. Nice problem, I must say.

smartass007 · March 18, 2013, 3:50am

THanks guys!

smartass007 · March 18, 2013, 3:55am

Yeah, i have that book !! but never have i really spent time with it looks like i have to now !!! thanks for pointing it out !!