配对求助!!!
  • 板块学术版
  • 楼主Liasisphus
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/18 15:23
  • 上次更新2023/11/18 16:52:39
查看原帖
配对求助!!!
653511
Liasisphus楼主2023/11/18 15:23

社交舞会,你是这个舞会的协调者。假设有 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

这题大佬能给个思路么○| ̄|_

2023/11/18 15:23
加载中...