1
results
for 匈牙利算法
有 n 个男孩,每个人的魅力值依次为 a1,a2,…,an.
有 m 个女孩,每个人的魅力值依次为 b1,b2,…,bm。
学校举办舞会,希望选出尽可能多的男女搭档参加。
已知,当一对男女的魅力值相差不超过 1 时,他们才会愿意组成搭档。
请问,最多可以同时凑出多少对搭档参加舞会。
注意:
- 不能男男配对或女女配对。
- 每个男生最多只能和一个女生配对,反之亦然。
有 n 个男孩,每个人的魅力值依次为 a1,a2,…,an.
有 m 个女孩,每个人的魅力值依次为 b1,b2,…,bm。
学校举办舞会,希望选出尽可能多的男女搭档参加。
已知,当一对男女的魅力值相差不超过 1 时,他们才会愿意组成搭档。
请问,最多可以同时凑出多少对搭档参加舞会。
注意: