3 ms·

Is this trolling? I don't understand most of it and it ends in the middle of the unfollowable explanation.

• anonymoushn 10y ago
  After you reduce it to maximum bipartite matching you just use whatever stock algorithm for bipartite matching you want. Another comment links to the official writeup. The official writeup says that you can think about it as the "rook subproblem" and the "bishop subproblem" separately. This is the easiest way to think about it imo.