algorithm - 稳定匹配问题

Question

我目前正在阅读一本算法的书，遇到了稳定匹配问题。我想到了一个我很好奇的问题，但这本书没有回答。在每个 SMP 中，是否总是有一对最喜欢另一对？就像在经典的婚姻例子中一样。是否总是有一对一女一男，并且彼此都在自己的偏好中排名靠前？

Answer 1

反例：

M1 prefers W1.
M2 prefers W2.
W1 prefers M2.
W2 prefers M1.

没有可能的配对，这对中的两个成员都得到了他们的最高偏好。