社交舞会,你是这个舞会的协调者。假设有 n 个男人和 n 个女人。在这个聚会中,每个男人都需要和一个女人配对。作为协调员,您需要将它们配对,以便最大限度地匹配良好。
n 男性从 1 到 n 编号,n 女性也从 1 到 n 编号。对于每个男人来说,它都有选择女性的偏好,每个女人都相似。
例如,如果男人 m 和女人 w 是配对的,如果女人 w 在男人 m 的首选项列表中,他们就很好地匹配了,反之亦然。
查找良好匹配项的总数。
运行时间: 3s
测试用例:1≤n≤〖10〗^5
输入示例:
3
{1: [1, 2], 2: [0], 3: [3]}(男)
{1: [0], 2: [3], 3:[0]}(女)
输出示例:2
这题大佬能给个思路么○| ̄|_