二分图匹配之稳定婚姻问题(题源，hdu1522)
摘要：
老师布置了作业，让写下稳定婚姻问题的解答，GS算法的实现，正好hdu上有类似的题目，顺便拿来切了……题目：http://acm.hdu.edu.cn/showproblem.php?pid=1522很简单的方式，C++，用队列存储尚在单身的男士，退出条件为队列为空。 由于答案的输出一定要把男士放前面，所以又定义了个bres[]用来存储男士的选择，其实没有必要。#include#include#include#include#include#include#include#includeusingnamespacestd;mapbmap,gmap;stringbname[501],gname[5 阅读全文
posted @ 2012-04-21 23:33 Felix Fang 阅读(1220) 评论(0) 推荐(0) 编辑
