摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1914 题目概述: 给出n个男性和n个女性以及他们对其他人做自己伴侣的期望,求匹配方案使尽可能多的人满意。 大致思路: 题意可能没怎么讲清吧,不过这题是稳定婚姻算法的模板题。 代码: 阅读全文
posted @ 2017-05-11 14:57 CtrlKismet 阅读(212) 评论(0) 推荐(0) 编辑