LA 3989 Ladies' Choice 稳定婚姻问题
LA 3989题意:有n个男生和n个女生,每个女生有对所有男生的好感排序,接下来每个男生有对所有女生的好感排序,要求给这些男生女生一一配对,使得每个女生的对象都是她最喜欢的那个。思路:原型就是稳定婚姻问题,不过原型是每个男生都能取到最满意的妻子,这个可以套用稳定婚姻问题的模板,不过需要把男生女生互换一下,即求每个男生所能找到的最满意的对象。#include<cstdio>#inclu...
原创
2018-07-10 16:41:32 ·
229 阅读 ·
0 评论