Jayun

摘要： 本题是【网络流24题】最水的一道，此文是它的题解 阅读全文

摘要： 题目大意： 有$n$个人，一些人有床，一些人没床，有床的人有可能不在，在的人可以借认识的人的床（和自己的），问可不可以在的人都能借到床。 正文： 考虑分类，人是一类，床是一类，人和自己借的到的床连线，拿题目样例举例如图： 可以发现这是二分图，而且我们的结果也和二分图匹配有关。 我们通过这个图求出二分 阅读全文