如何进行比赛计数？

Question

舞蹈团体中有男性和女性。每个人都可以 与一个或多个女性一起跳舞或不跳舞 与团体中的任何女性。找到一对一的舞伴伴侣 这些男人和女人这样说：

1. 男舞者与自己选择的女舞者配对。
2. 没有男女舞者独自留下。

输出必须返回可能的匹配总数。如果跳舞 无法进行伙伴匹配，则返回的输出将为-1。

举个例子：

M1至M5男性和W1至W5女性。

M1想与W2，W4共舞 M2想和W1，W2共舞 M3想与W1，W3，W4共舞 M4想和W4，W5一起跳舞 M5想和W5一起跳舞

没有偏好顺序与之共舞。

在这种情况下他唯一有效的舞伴搭档是M1 到W2，M2到W1，M3到W3，M4到W5，M5到W4。没有其他有效的 舞伴搭配。因此，输出为1.

最近我能想到的是，稳定的婚姻，但如何得到重视？