Avatar

Organizations

1 results for 匈牙利算法
  • 有 n 个男孩,每个人的魅力值依次为 a1,a2,…,an.

    有 m 个女孩,每个人的魅力值依次为 b1,b2,…,bm。

    学校举办舞会,希望选出尽可能多的男女搭档参加。

    已知,当一对男女的魅力值相差不超过 1 时,他们才会愿意组成搭档。

    请问,最多可以同时凑出多少对搭档参加舞会。

    注意:

    • 不能男男配对或女女配对。
    • 每个男生最多只能和一个女生配对,反之亦然。
    acwing 困难 匈牙利算法 Created Sat, 05 Feb 2022 21:34:54 +0800