2018年3月18日
【题解】 Luogu P1402 酒店之王 （二分图匹配）
摘要： "懒得复制，原题目戳我" Solution: 这题没想到这么水，就是两个二分图而已 如果房间的二分图没匹配成功就直接进入下一个人 如果房间的二分图匹配成功，食物二分图匹配不成功就把房间的$be[ ]$数组还原，避免对后面匹配产生影响 都成功就直接$Ans++$就可以了，可能数据太水，感觉常数很大都过 阅读全文
posted @ 2018-03-18 21:08 Ning_Mew 阅读(152) 评论(0) 推荐(0)