Poj 3487 穩定婚姻問題

穩定婚姻問題：有n個男人，n個女人。每一個人都有一個對異性的排名（1~n），假設男人主動追求女人，根據這些排名，咱們須要將這些男女進行牽線，使得他們的婚姻穩定。算法     因爲穩定不太好定義，咱們定義一下不穩定。spa 不穩定婚姻：對於任意一個男人m, 假設其當前配偶爲w, 若存在一個女人w1, 其當前配偶爲 m1, 她在m 的排名中比 w 靠前，同時，m在 w1 的排名中比她現任丈夫 m1靠前

>>阅读原文<<