Graph TheoryHardBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Hard problem
Men rank women as ; ; ; . Women rank men as ; ; ; . Running the men-proposing deferred-acceptance algorithm, find the sum of the ranks (1 = top choice) that each man assigns to the woman he ends up matched to.