Bipartite-Matching

二分匹配 *注意：代码中存在一个我忘记解决的错误/错误（错误是，当增加取消标记边缘以允许在下一场比赛中公平比赛时）。 *注2：K代表等级ex。 钱德勒排名瑞秋：2 / 瑞秋排名钱德勒：3 目标： 为一组 N 个男人和 N 个女人找出最不冒犯性的匹配。 您必须找到最小化 K 值的匹配，其中 K 是“最差”对的排名。 换句话说，如果一个匹配让每个人都与他们的前四个选项中的一个配对，另一个匹配将每个人与他们的首选配对，除了剩下一个人选择 #5，第一个匹配是可取的。 输入格式： Chandler:Monica,Rachel,Phoebe Joey:Rachel,Phoebe,Monica Ross:Rachel,Phoebe,Monica Monica:Chandler,Joey,Ross Phoebe:Joey,Ross,Chandler Rachel:Ross,Joey,Chandle