Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Men rank women as ; ; . Women rank men as ; ; . Run the deferred-acceptance algorithm twice, once with the men proposing and once with the women proposing (men now only accepting or rejecting). For each run, add up the ranks (on his own list) that each man gets. What is the (women-proposing sum) MINUS (men-proposing sum)?