ohmyblog

#匹配

历史题目复盘：游客和房间的最佳匹配，二分图怎么建

先说明属性：这是一篇历史题目复盘，题目出自本地历史面试资料，与任何公司的当前招聘无关。题面大意：若干游客和若干房间，每个游客只对部分房间满意，问怎么分配才能让住下的游客最多（或总满意度最高）。