|
|
back to board1099,Are we need blossoms? 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... |
|
|