algorithm - 稳定匹配问题

我正在读一本算法书，遇到了稳定匹配问题我突然想到一个我很好奇的问题，但这本书没有回答。
在每个SMP中，是否有可能总是有一对彼此最喜欢的另一对？
就像经典的婚姻例子。总有一对男女各有其优缺点吗？

最佳答案

反例：

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

如果两个成员都得到他们的最高偏好，就不可能配对。