ICPC Latin America Regional 2012 — Game of Tiles — is it really bipartite matching? how? why?

Revision en2, by pabloskimg, 2018-10-19 06:43:25

Based on some spoilers I "know" that the problem Game of Tiles from 2012 ICPC Latin America Regional Contest should be solved using maxflow / bipartite matching. However, I still haven't been able to figure out a correct solution for it based on bipartite matching. Does anybody know how to apply bipartite matching, or any algorithm for that matter, to solve the problem? If so, would you kindly share the logic behind your solution?

Tags latin america regional, bipartite matching

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pabloskimg 2018-10-19 06:43:25 25
en1 English pabloskimg 2018-10-19 06:42:41 629 Initial revision (published)