2018年10月5日
[luogu2055] [ZJOI2009]假期的宿舍
摘要： "传送门" 所有学生都有床可以让认识自己的人睡，不在校的学生不占用床铺。 考虑建一个二分图，人对应床，求出最大匹配，根据题意，所有人都应该被安排上，那么就不能存在无法匹配。 cpp include include include define MAXN 55 int Link[MAXN],vis[M 阅读全文
posted @ 2018-10-05 10:58 Neworld1111 阅读(91) 评论(0) 推荐(0) 编辑