2020年3月1日
稳定匹配
摘要： 问题背景： n个男生和m个女生进行匹配约会，当然一个男生至多和一个女生约会，一个女生也至多和一个男生约会，并且每个男生心中都有一个对女生的排名表，即表示了这个男生更愿意与哪个女生约会，不同男生的排名表不一定相同，每个女生也都有一个对男生的排名表。现在要求你求一个匹配，这个匹配不含 不稳定因素。 不稳 阅读全文
posted @ 2020-03-01 23:31 dialectics 阅读(1982) 评论(0) 推荐(0) 编辑