Poj 3487 稳定婚姻问题

稳定婚姻问题：有n个男人，n个女人。每一个人都有一个对异性的排名（1~n），假设男人主动追求女人，根据这些排名，咱们须要将这些男女进行牵线，使得他们的婚姻稳定。算法     因为稳定不太好定义，咱们定义一下不稳定。spa 不稳定婚姻：对于任意一个男人m, 假设其当前配偶为w, 若存在一个女人w1, 其当前配偶为 m1, 她在m 的排名中比 w 靠前，同时，m在 w1 的排名中比她现任丈夫 m1靠前

>>阅读原文<<