ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1099. Work Scheduling

1099,Are we need blossoms?
Posted by Longman 2001 @Killer team ZJU 3 Jun 2001 14:46
I've used the algorithm for bipartite graph to this
problem,and it got WA.So i refer to some graph theory
book,it says that we must handle blossoms,but it did not
say why this!From my test data the bipartite graph
algorithm works fine!Can anybody explain this to me?Or give
out some counter examples that the bipartite graph
algorithm fails...