I have stuck to solve this problem .
Can anybody tell me how to solve this problem ?
Thanks
Timotius Sakti
11138  Nuts and Bolts
Moderator: Board moderators
11138  Nuts and Bolts
"Life is more beautiful with algorithm"
Maximum bipartite matching?
Last edited by Naani on Mon Oct 23, 2006 7:16 am, edited 1 time in total.
I am signing an important document!

 Learning poster
 Posts: 60
 Joined: Tue Aug 13, 2002 2:39 am
 Location: Mexico
???
I solved it with 1.6 secs, I used bipartite max flow...but how do you solve it with less than one second??
Miguel & Marina
I used bipartite matching and got accepted in less than .7 sec. So, it actually depends on your matching technique.
Ami ekhono shopno dekhi...
HomePage
HomePage