Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Men rank women as ; ; . Women rank men as ; ; (so every person's own top choice is actually free to accept them). For the matching (each person's LAST choice), how many blocking pairs does it have?