有\(n\)个人，一些人有床，一些人没床，有床的人有可能不在，在的人可以借认识的人的床（和自己的），问可不可以在的人都能借到床。
考虑分类，人是一类，床是一类，人和自己借的到的床连线，拿题目样例举例如图：
可以发现这是二分图，而且我们的结果也和二分图匹配有关。
我们通过这个图求出二分图的匹配数\(x\)，因为我们要求可不可以在的人都能借到床（假设在的人是\(y\)），所以如果\(y \leq x\) 那么就是可行的，反之。
【BZOJ 1433】【Luogu P2055】[ZJOI2009]假期的宿舍
原文：https://www.cnblogs.com/GJY-JURUO/p/12202822.html